Một ngày đẹp trời, ARSENAL1886 đố ttdpro98 bài toán sau:

Cho một dãy số nguyên \(a_1, a_2, ... ,a_n\). Tìm giá trị lớn nhất của \(a_i\) mod \(a_j\) trong tất cả các cặp \(i,j\)

ttdpro98 hôm nay hơi bận, nên nhờ các bạn giúp đỡ.

Input:

• Dòng đầu tiên chứa một số nguyên \(n\).

• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, ... , a_n\) \((1 \le a_i \le 10^9).\)

Output:

• Một số nguyên duy nhất là kết quả của bài toán.

Subtask:

• Subtask1 \((30\%)\): \(2 \le n \le 1000.\)

• Subtask2 \((70\%)\): \(2 \le n \le 10^5.\)

Example