#P2397. yyy loves Maths VI (mode)

yyy loves Maths VI (mode)

题目背景

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

题目描述

一共有 nn 个正整数 aia_i,他让 redbag 找众数。他还特意表示,这个众数出现次数超过了一半。

输入格式

第一行一个整数 nn,表示数的个数。
第二行 nn 个正整数 aia_i

输出格式

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

5
2 3 3 3 3
3

提示

【数据范围】
对于 100%100\% 的数据,1n2×1061\le n \le 2\times 10^6ai[1,231)a_i \in [1,2^{31})

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

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