yyy loves Maths VI (mode)

自动上次 redbag 用加法好好的刁难过了 yyy 同学以后，yyy 十分愤怒。 他还击给了 redbag 一题，但是这题他惊讶的发现自己居然也不会，所以只好找你

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

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

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

5
2 3 3 3 3

3

【数据范围】 对于 $100\%$ 的数据，$1\le n \le 2\times 10^6$，$a_i \in [1,2^{31})$。 有人想水过,但我告诉你这空间是不够的。 //kkksc03偷偷地说：你随便输出一个数字吧，都有1/2的几率。不过这可是乐多赛，值得不值得你看着办。所以最好想一想正解。