P2397 yyy loves Maths VI (mode)

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

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

无

无

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