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ữ liệu vào TIMHOA.INP:

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

Output

Dữ liệu ra TIMHOA.OUT:

• In ra giá trị lớn nhất của \(a_i\) mod \(a_j\) thỏa mãn \(a_i \geq a_j\).

Example

5
1 2 3 4 5

2

Scoring

• Có \(60\%\) số test tương ứng với \(60\%\) số điểm : \(n \leq 10^3\).
• Có \(40\%\) số test tương ứng với \(40\%\) số điểm còn lại : \(10^3 < n \leq 10^5, a_i \leq 10^5\).