Bạn được cho một dãy số nguyên dương \(A = (a_{1},a_{2},\ldots,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 \leq i,j \leq n\) và \(a_{i} \geq a_{j}\).

Dữ liệu vào:

+ Dòng đầu tiên chứa số nguyên dương \(n\) - độ dài của dãy (\(1 \leq n \leq 200000)\).

+ Dòng thứ hai chứa \(n\) số nguyên lần lượt là \(a_{1},a_{2},\ldots,a_{n}\) \(\ (1 \leq a_{i} \leq 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	Output	Giải thích
3 2 4 5	1	4 chia 2 dư 0; 5 chia 2 dư 1; 5 chia 4 dư 1; Kết quả số dư lớn nhất là 1

Ràng buộc: 70% số test có \(n \leq 5000\).