【问题描述】

对于一个长度为 $n$ 的序列 $a_i$ 来说，其众数被定义为出现次数最多的数。

现在给定一个长度为 $n$ 的序列，请帮忙求出它的众数是多少。

在一个序列中，众数可能有多个，你只需要输出值最小的一个。

【输入格式】

输入共两行，第一行输入一个正整数 $n\, (0 < n \le 10^6)$。

第二行有 $n$ 个整数，第 $i$ 个数为 $a_i\, (0 \le a_i \le 10^6)$。

【输出格式】

输出一行一个整数，为出现次数最多的数，当有多个数出现都是最多时，输出值最小的那个数。

【输入输出样例 1】

样例输入

9
2 2 3 4 3 1 2 3 5

样例输出

2

【说明/提示】

数据说明

对于 $50\%$ 的数据，$1\le n≤1000$ 且$a_i\, (0 \le a_i \le 1000)$。

对于 $100\%$ 的数据，$1\le n≤10^6$ 且$a_i\, (0 \le a_i \le 10^6)$。