问题 4776 --2.出现次数最多的数 (weight)

4776: 2.出现次数最多的数 (weight)

题目描述

  聪明的卡卡西帮助工人师傅们解决了难题,师傅们为了表示感谢,带领他们到了附近的西瓜地,请他们吃西瓜,正好看到农民伯伯正在给每个西瓜称重,每个西瓜的重量都记录在纸上,农民伯伯想知道这遍地的西瓜哪个重量的西瓜最多。卡卡西眼前一亮,大声的说:“伯伯,让我来帮你完成吧!”

输入

输入数据有两行。
第一行只有一个正整数n,表示西瓜的个数。
第二行有n个整数s1, s2, …, sn,表示每个西瓜的重量,相邻的数用空格分隔。

输出

这n个重量中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。

样例输入输出

输入#1 复制
6
10 1 10 20 30 20
输出#1 复制
10

提示

3≤n≤1000,1≤si≤10000

序号 标题 作者 发表时间 费用 操作