Cho mảng A độ dài n. Tìm giá trị xuất hiện nhiều nhất trong A.

Input: Dòng đầu tiên gồm số nguyên n.

Dòng tiếp theo gồm n số nguyên A[i]

Output: Một số nguyên là giá trị xuất hiện nhiều nhất trong A,nếu có nhiều giá trị thỏa mãn, in ra giá trị lớn nhất.

Điều kiện: 1≤n≤10^5, |A[i]|≤10^5.

Ví dụ

Input:

8
-1 2 3 2 2 3 -1 -1

Output:

2