题库/P0348

#P0348. 练60.2 众数

    远端评测题 难度: 进阶 标签>一本通编程启蒙数组频次统计计数数组线性扫描教材配套一本通·第60章
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交
题目描述 查看题解 开始编程Alt+E

P0348 · 练60.2 众数

退出在线编程模式
进阶 读懂题意,让每一次思考成为成长。
时间限制1000 ms
内存限制64 MiB
通过率—0 / 0 次提交

说明

对于一个长度为 nn 的序列 {ana_n} 来说,其众数被定义为出现次数最多的数。
现在给定一个长度为 nn 的序列,请帮忙求出它的众数是多少。
当然众数可能有多个,你只需要输出最小的一个就可以了。

输入格式

第一行输入 nn,第二行输入 nn 个数,n<106n<10^6,0≤ai≤10000≤a_i≤1000。

输出格式

输出众数。

样例

6
3 5 7 5 3 1
3