1321: Choice学姐的众数问题
内存限制:4 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:263
解决:81
题目描述
Choice学姐回到家里,把n种糖果分别放到箱子里,第i种糖果有mi个,她想知道mi中出现最多的那个是数是什么,你能告诉她吗?保证出现最多的那个数的出现次数大于n/2。
输入
第一行输入一个整数n(1 <= n <= 1e6)。
接下来一行n个整数mi(1<= mi <= 1e9),表示第i种糖果的个数,整数之间用空格隔开。
(注意内存限制,众数出现的次数大于n/2)
输出
输出mi中出现最多的那个数,占一行。
样例输入 复制
5
10 10 10 20 30
样例输出 复制
10