题目描述

小明想知道在他笔记本上写的 n 个整数中出现次数最多的数是多少，如果有多个数出现次数并列最多，他想知道数最小的那个。

输入格式

第一行，一个正整数 n

第二行， n 个整数 $a_i$，表示小明的笔记本上的整数

数据范围

对于 50% 的数据， 1 ≤ n ≤ ${10}^5$ , 0 ≤ $a_i$ ≤ ${10}^6$

对于 100% 的数据， 1 ≤ n ≤ ${10}^5$ , -${10}^6$ ≤ $a_i$ ≤ ${10}^6$

输出格式

一个整数，表示答案。

样例

3
1 1 2

1