Cho n số nguyên dương a1, a2,..., an. Tính giá trị lớn nhất của a[x] % a[y] với 1≤ x, y≤ n và a[y]≤ a[x].

Dữ liệu đảm bảo Maxa : Mina≤ 200000.

Input

• Dòng đầu tiên gồm 1 số nguyên n (1≤ n≤ 2e5)

• Dòng thứ hai gồm n số nguyên dương a[i] (1≤ a[i]≤ 1e6)

Output

1 số duy nhất là kết quả bài toán

Sample

Input #1

3
3 4 5

Output #1

2