题目背景

自动上次 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的几率。不过这可是乐多赛，值得不值得你看着办。所以最好想一想正解。