Tìm hoa

Để chuẩn bị quà tặng cô giáo nhân dịp 20/11, Chần Huáng quyết định đến một khu vườn bí ẩn ở huyện Vũ Quang. Trong vườn có \(n\) bông hoa xếp thành một hàng, bông hoa thứ \(i\) có độ đẹp \(a_i\). Theo lời mách bảo của các thành viên trong câu lạc bộ CHTCoder, để chọn được đôi hoa đẹp nhất, Chần Huáng phải thoả mãn hai điều:

• Bông hoa thứ nhất có độ đẹp lớn hơn hoặc bằng bông hoa thứ hai.
• Giá trị phần dư khi chia độ đẹp của bông hoa thứ nhất cho bông hoa thứ hai là lớn nhất có thể.

Vì chỉ số IQ khiêm tốn, Chần Huáng nhờ các sĩ tử HSG lớp 9 giúp tìm ra đôi hoa đẹp nhất.

Input

• Dòng đầu: số nguyên \(n\) \((2 \le n \le 10^5)\).
• Dòng thứ hai: \(n\) số nguyên dương \(a_i\) \((1 \le a_i \le 10^9)\).

Output

• In ra giá trị lớn nhất của \(a_i \bmod a_j\) với \(i \ne j\) thỏa mãn \(a_i \ge a_j\).

Sample Input 1

5
1 2 3 4 5

Sample Output 1

2