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

Yêu cầu: Hãy tìm giá trị lớn nhất của phần dư trong các phép chia số nguyên \(a_i\) cho \(a_j\). Với \(1 ≤ i, j ≤ n\) và \(a_i ≥ a_j\).

Dữ liệu vào:

• Dòng đầu tiên chứa số nguyên dương \(n\) – độ dài của dãy \((1 ≤ n ≤ 200000)\)

• Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_1, a_2, …, a_n. (1 ≤ a_i ≤ 10^6)\)

Dữ liệu ra:

• Ghi một số nguyên là kết quả của bài toán.

Sample Input

3
2 4 5

Sample Output

1

Ràng buộc

• Subtask 1: 50% test với \( n ≤ 1000\)

• Subtask 1: 50% test với \( n ≤ 200000\)