Số dư. 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

Bài 1 (7,0 điểm): Số dư
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: Cho file văn bản DARR.INP
 Dòng đầu tiên chứa số nguyên dương n -độ 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).
(Mỗi số trên một dòng cách nhau bởi một dấu cách)
Dữ liệu ra: Ghi ra file văn bản DARR.OUT một số nguyên là kết quả của bài toán.
Ví dụ:
DARR.INP DARR.OUT 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≤5000.
                    30% số test còn lại có n≤200000.