Cho một dãy số ~A~ gồm ~n~ phần tử nguyên dương ~A = (a_1, a_2, \dots, 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 \le i, j \le n~ và ~a_i \ge a_j~.

Input

• Dòng đầu tiên chứa số nguyên dương ~n~ – độ dài của dãy (~1 \le n \le 200000~).
• Dòng thứ hai chứa ~n~ số nguyên lần lượt là ~a_1, a_2, \dots, a_n~ (~1 \le a_i \le 10^6~).

Output

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

Sample Input 1

3
2 4 5

Sample Output 1

1