Bạn được cho một dãy số 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 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~ là độ 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)~.

Kết quả:

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

Ví dụ:

Input

3
2 4 5 

Output

1 

Ràng buộc:

• 50% số test có ~n≤5000~