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