Công ty ~ABC~ của vương quốc ~IT~ chuyên sản xuất các phần mềm trên thiết bị cầm tay. Sau buổi ra mắt phần mềm ~iGoogle~, công ty nhận được ~n~ đơn đặt hàng mua phần mềm, đơn đặt hàng thứ ~i~ có thể mua phần mềm với giá tối đa là ~a_i~. Nếu giá bán phần mềm lớn hơn giá mua của đơn đặt hàng nào thì công ty không bán được phần mềm cho đơn đặt hàng đó. Ngược lại công ty bán được phần mềm cho đơn hàng này.

Yêu cầu: Cho số lượng đơn đặt hàng và mức giá tối đa có thể mua phần mềm của từng đơn đặt hàng. Hãy tính giá bán phần mềm sao cho doanh thu bán hàng của công ty là cao nhất. Nếu có nhiều giá khác nhau (có cùng doanh thu cao nhất) thì chọn giá bán mà bán được cho nhiều đơn đặt hàng nhất.

Dữ liệu

Từ bàn phím:

• Dòng 1: chứa số nguyên dương ~n~ là số lượng đơn đặt hàng;
• Dòng thứ 2 chứa ~n~ số nguyên dương, số thứ ~i~ là giá tối đa mà đơn đặt hàng thứ ~i~ có thể mua phần mềm.

Kết quả

Đưa ra màn hình một số nguyên dương là giá bán phần mềm sao cho doanh thu bán hàng là cao nhất. Nếu có nhiều giá bán khác nhau (có cùng doanh thu cao nhất) thì chọn giá bán mà bán được cho nhiều đơn đặt hàng nhất.

Ví dụ

BANHANG.INP

7
4 6 3 6 1 5 10

BANHANG.OUT

4

Giải thích:

Với giá bán phần mềm là 4, công ty bán được phần mềm cho 5 đơn đặt hàng: 1, 2, 4, 6, 7 thì doanh thu của công ty là: ~4 \times 5 = 20~.

Với giá bán phần mềm là 5, công ty bán được phần mềm cho 4 đơn đặt hàng: 2, 4, 6, 7 thì doanh thu của công ty là: ~5 \times 4 = 20~. Nhưng với giá bán phần mềm là 4 thì công ty bán được cho 5 đơn đặt hàng (với giá bán là 5 chỉ bán được cho 4 đơn đặt hàng).

Giới hạn

• Có 50% số test ứng với 50% số điểm của bài có: ~n \le 10^3~; ~a_i \le 10^3~ với ~i = 1, 2, \dots, n~;
• Có 50% số test còn lại ứng với 50% số điểm của bài có: ~n \le 10^6~; ~a_i \le 10^6~ với ~i = 1, 2, \dots, n~.