Cho dãy số nguyên dương gồm N phần tử a[1], a[2], ..., a[N]. 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.

Sample Input

6
5 5 5 2 3 8

Sample Output

5

Giới hạn

• 30% số test có 2 ≤ N ≤ 1000;
• 70% số test còn lại có 2 ≤ N ≤ 10^5