Cho dãy số nguyên dương gồm \(n\) phần tử \(a_1, a_2,..., a_n\).

Yêu cầu: Tìm giá trị lớn nhất của \(a_i\)\( mod \)a_j\( trong tất cả mọi cặp \)(i, j) (1 ≤ i, j ≤ n).~

Dữ liệu

• Dòng đầu gồm một số nguyên dương \(n\);

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2,..., a_n (1 ≤ a_i ≤ 10^9).\)

Kết quả

• Một số nguyên duy nhất là kết quả của bài toán.

Ràng buộc

• Subtask 1: 30% số test có \(2 ≤ n ≤ 1000;\)

• Subtask 2: 70% số test còn lại có \(2 ≤ n ≤ 10^5\)

Sample Input

6
5 5 5 2 3 8

Sample Output

5