Description

一共有 $n$ 个正整数 $a_i$，他让 redbag 找众数。他还特意表示，这个众数出现次数超过了一半。

Input Format

第一行一个整数 $n$，表示数的个数。
第二行 $n$ 个正整数 $a_i$。

Output Format

一行一个整数，表示众数。

5
2 3 3 3 3

3

Hint

【数据范围】
对于 $100\%$ 的数据，$1\le n \le 2\times 10^6$，$a_i \in [1,2^{31})$。

有人想水过,但我告诉你这空间是不够的。

//kkksc03偷偷地说：你随便输出一个数字吧，都有1/2的几率。不过这可是乐多赛，值得不值得你看着办。所以最好想一想正解。