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_i\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

• 80% test: \(n\le 10^3,a_i\le 10^6\)
• 20% test: không có ràng buộc

Example

5
1 2 3 4 5

5

4
1 2 1 1

1