问题1949--JH说要ak啦!

1949: JH说要ak啦!

时间限制: 1 Sec  内存限制: 128 MB
提交: 638  解决: 151
[状态] [讨论版] [提交] [命题人:]
题目描述
JH学长在这个星期天要去进行体能测试,在测量身高的时候,由于人太多,排了长长一排人。在这个等待的过程中,JH想到了一个有关数列的问题:现给你n个数,然后找出这个n数中出现次数最多的数是多少(出现次数最多的数的次数大于n/2, 并且保证这个数唯一)
输入
第一行输入一个正整数n(n <= 100000), 第二行输入n个正整数(50000000以内)
输出
输出出现次数最多的那个正整数
样例输入 Copy
8
1 3 1 6 7 1 1 1
样例输出 Copy
1
来源/分类