mode

给定一个包含 $n$ 个正整数的数列。数列中存在一个数，其出现次数超过 $n\mathbin{\mathrm{div}}2$，即该数为数列的众数。请找出这个数。

输入格式

第一行包含一个正整数 $n$。

第二行包含 $n$ 个以空格分隔的正整数，表示给定数列。

输出格式

输出一行，包含一个正整数，表示数列的众数。

样例输入

5
3 2 3 1 3

样例输出

3

数据范围

• 对于 $100\%$ 的数据，$n\le 5\times 10^5$；
• 数列中的每个数均不超过 $\mathrm{maxlongint}$。

来源与许可

本题题面与测试数据整理自 BZOJ。

样例 1

输入

5
3 2 3 1 3

输出

3