Chia dư lớn nhất

Bạn được cho một dãy số \(A\) gồm \(N\) phần tử. Các phần tử được đánh số từ \(1\) đến \(N\).
Nhiệm vụ của bạn là tìm giá trị \(a[i] \; mod \; a[j]\) với \(1 \le i, j \le n, a[i] \ge a[j]\) lớn nhất.

Input

• Dòng đầu tiên chứa số nguyên \(n\) \((n \leq 2 \times 10^5)\), là số lượng phần tử trong dãy.
• Dòng thứ hai chứa \(n\) số nguyên \(a_1, a_2, \dots, a_n\) \((1 \leq a_i \leq 10^6)\).

Output

• Một dòng duy nhất in ra giá trị \(a_i \mod a_j\) lớn nhất có thể tìm được.

Example

6
4 3 13 2 9 8

5

Scoring

• \(30\%\) số điểm ứng với \(n \leq 10^3\).
• \(70\%\) số điểm còn lại không có ràng buộc gì thêm.