Logo C++ Online Judge

C++

时间限制:1 s 空间限制:512 MB
TA: 苏凯
统计

输入$n$个整数,请输出其中出现次数最多的数$a$。我们保证$a$的出现次数$>\frac n2$。

保证$1\le n\le 10^6$,整数均在int范围内。

样例输入

第一行是一个整数$n$,下一行是$n$个整数。

5
1 2 3 3 3

样例输出

3