Cho một dãy số \(A\) gồm \(n\) phần tử nguyên dương \(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 các 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 ghi số nguyên dương \(n\ (n \leq 2 \times 10^{5})\) cho biết độ dài của dãy \(A\).

+ Dòng thứ hai ghi lần lượt \(n\) số nguyên \(a_{1},a_{2},\ldots,a_{n}\ (1 \leq a_{i} \leq 10^{6})\)

Kết quả:

+ Ghi một số nguyên duy nhất cho biết kết quả bài toán

Ví dụ:

Input	Output
3 2 4 5	1

Ràng buộc:

+ Có 50% số test tương ứng 50% số điểm có \(n \leq 1000\);

+ Có 50% số test còn lại tương ứng 50% số điểm không có ràng buộc gì thêm.