ITPTIT ICPC 2021

Hôm nay NKT học về mảng 1 chiều và được cô giáo Thảo đưa cho bài tập về nhà như sau. Cho một dãy A có N phần tử, cậu phải tìm ra giá trị có số lần xuất nhiều nhất trong dãy. Nếu có nhiều giá trị có số lần xuất hiện bằng nhau thì in ra giá trị nhỏ hơn.

Input

Dòng đầu chứa một số nguyên N (1 ≤  N ≤ 10^6 ).

Dòng tiếp theo chứa N số nguyên  A[i]  ( 0 ≤ A[i] ≤ 10^6 ).

Output

In ra giá trị lặp lại nhiều nhất.

Example

Input:
4
1 6 0 6
Output:
6