Mô tả và yêu cầu

Bạn được cho một dãy số nguyên dương 𝐴 = (𝑎1, 𝑎2, … ,𝑎𝑛).
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 𝑎𝑖 cho 𝑎𝑗.
Với 1 ≤ 𝑖,𝑗 ≤ 𝑛 và 𝑎𝑖 ≥ 𝑎𝑗.

Dữ liệu vào

+ Dòng đầu tiên chứa số nguyên dương 𝑛 - độ dài của dãy (1 ≤ 𝑛 ≤ 200000).
+ Dòng thứ hai chứa 𝑛 số nguyên lần lượt là 𝑎1, 𝑎2, … ,𝑎𝑛 (1 ≤ 𝑎𝑖 ≤ 106).

Dữ liệu ra

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           1            4 chia 2 dư 0;
                      2 4 5                    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ó 𝑛        ≤  5000.