#1218. [合肥市 2016] 出现次数最多的数(weight)

    ID: 1218 Type: Default 1000ms 256MiB Tried: 19 Accepted: 8 Difficulty: 7 Uploaded By: Tags>数组数组标记数组标记合肥市2016

[合肥市 2016] 出现次数最多的数(weight)

题目描述

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

输入输出格式

输入

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

输出

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

输入输出样例

样例

输入1

6
10 1 10 20 30 20

输出1

10

数据范围/约定

1s, 256MB.

3n10001si20000 3 ≤ n ≤ 1000 ,1 ≤ s_i ≤ 20000