Cho một dãy gồm n số nguyên dương ~a_1, a_2, ..., a_n~. Một hàm ~f~ được định nghĩa như sau: ~f(x) = x * count_a(x)~

với ~count_a(x)~ là số lần xuất hiện của ~x~ có trong dãy ~a~.

Yêu cầu

Hãy tìm phần từ ~a_i~ có ~f(a_i)~ lớn nhất ~(1 \le i \le n)~

Input

• Dòng đầu tiên là số nguyên dương ~n~ ~(n \le 10^5)~,
• Dòng thứ hai gồm ~n~ số nguyên dương ~a_1, a_2, ..., a_n~ ~(a \le 10^9)~.

Output

• In ra phần từ ~a_i~ có ~f(a_i)~ lớn nhất ~(1 \le i \le n). Nếu có nhiều kết quả thỏa mãn, in ra kết quả lớn nhất.

Scoring

• Subtask ~1~ (~80\%~ số điểm): ~n\le 10^3, a_i \le 10^6~.
• Subtask ~2~ (~30\%~ số điểm): không có ràng buộc gì thêm.

Ví dụ

Input

4
1 2 1 1

Output

1

Input

5
1 2 3 4 5

Output

5