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

来源/分类