#I. 数字统计2

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

有一个由 $n$ 个整数组成的数组 $a$ 。元素编号从 $1$ 到 $n$ 。其中 $0\le a_i\le 1000$ $(1\le i \le n$ ）

求数组中出现次数最多的数如果出现次数最多的数有多个那么输出最小的那个。

输入

第一行输入 $n$ （ $1 \le n \le 5\cdot10^5$ ）第二行输入 $n$ 个整数 $a_1,a_2,a_3,\dots,a_n$ （ $1 \le a_j\le 10^3$ ）

一个整数表示数组价值

6
4 2 9 9 10 10