时空限制

1S/512M

题目描述

定义数组的众数为其中出现次数最多的数字。

给定一个长度为 $n$ 的整数数组 $A$，现有另一长度为 $n$ 的数组 $B$，其中 $B[i]$ 为数字 $A[i]$ 在 $A$ 中的出现次数，求 $B$ 的众数。如果有多个，输出其中最大的。

比如 $A=\{1,2,2,4,2,4,3,3\}$，那么 $B=\{1,3,3,2,3,2,2,2\}$，所以 $B$ 的众数为 $2$。

格式

输入格式

第一行包含一个整数 $n$ 表示数组的长度。

第二行包含 $n$ 个整数 $A_i$。

输出格式

输出一个整数表示 $B$ 的众数。如果有多个，输出其中最大的。

样例

样例输入 #1

8
1 2 2 4 2 4 3 3

样例输出 #1

2

样例输入 #2

8
1 3 3 4 4 5 6 7

样例输出 #2

2

数据规模

对于 $100\%$ 的数据，$1\leq n\leq 10^6$，$1\leq A_i\leq 10^7$。