Bạn được cho một dãy số nguyên A=(~a_1~,~a_2~,…,~a_n~). Hãy tìm giá trị lớn nhất của ~a_i~ mod ~a_j~ (phần dư của phép chia số nguyên ~a_i~ cho ~a_j~) với ~1 ≤ i,j ≤ n~ và ~a_i~ ≥ ~a_j~.

Input:

• Dòng đầu tiên chứa số nguyên dương n - độ dài của dãy (1 ≤ n ≤ 2.~10^5~)
• Dòng thứ hai chứa n số nguyên cách nhau bởi dấu trống ~a_i~ (1 ≤ ~a_i~ ≤ ~10^6~)

Output: Ghi ra Kết quả tìm được

Example:

INPUT

3
2 4 5

OUTPUT

1

Ghi chú: 50% số test có n≤5000