Giá trị lớn nhất của phần dư

Cho dãy $a$ gồm $n$ số nguyên dương. Hãy tìm giá trị lớn nhất có thể của $a_{i}mod{a}_j$, trong đó $1\le i,j\le n$ và $a_i\ge a_j$.

Ở đây $amodb$ là số dư khi chia $a$ cho $b$ (phép chia lấy phần dư của số nguyên không âm).

Dữ liệu vào

• Dòng đầu chứa số nguyên $n$ — số phần tử của dãy.
• Dòng thứ hai chứa $n$ số nguyên $a_1,a_2,\dots ,a_n$ cách nhau bởi dấu cách.

Dữ liệu ra

In ra một số nguyên duy nhất — giá trị lớn nhất tìm được.

Ràng buộc

• $1\le n\le 2·{10}^5$
• $1\le a_i\le {10}^6$

Ví dụ