Mừng năm mới Nhâm Dần 2022, cửa hàng \(X\) có chương trình ưu đãi khách hàng như sau: Giảm \(T\) đồng, trong đó \(T\) là ước chung lớn nhất của giá trị các mặt hàng có trong đơn hàng. Chương trình chỉ áp dụng cho đơn hàng có ít nhất hai mặt hàng khác nhau. Nếu đơn hàng có 3 mặt hàng khác nhau có giá trị các mặt hàng lần lượt là 6, 6, 10 thì sẽ được giảm 2 đồng. Lưu ý mặt hàng khác nhau nhưng giá tiền vẫn có thể bằng nhau. Nguyên là một người yêu thích các chương trình giảm giá, tuy nhiên Nguyên không biết chọn mua những mặt hàng nào sao cho số tiền được giảm là nhiều nhất. Bạn hãy giúp Nguyên nhé! Yêu cầu: Cho giá trị của \(n\) mặt hàng, hãy giúp Nguyên chọn một số mặt hàng sao cho số tiền được giảm là nhiều nhất.

Input

• Đọc từ file văn bản DISCOUNT.INP có cấu trúc:
  • Dòng đầu chứa số nguyên dương \(n\) (\(1 < n \le 2 \times 10^5\)), số lượng mặt hàng của cửa hàng \(X\).
  • Dòng thứ hai chứa \(n\) số nguyên dương \(a_1, a_2, \dots, a_n\) (\(a_i \le 10^7\)), với \(a_i\) là giá tiền của mặt hàng thứ \(i\).

Output

• Ghi ra file văn bản DISCOUNT.OUT duy nhất một số nguyên là giá tiền giảm giá nhiều nhất.

Scoring

• \(50\%\) số test: \(n \le 10^3\) và \(a_i \le 10^7\).
• \(30\%\) số test: \(10^3 < n \le 10^5\) và \(a_i \le 10^4\).
• \(20\%\) số test: \(10^3 < n \le 2 \times 10^5\) và \(a_i \le 10^7\).

Example

5
3 14 15 7 9

7