题目描述

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

输入格式

输入数据有两行。第一行只有一个正整数n，表示西瓜的个数。第二行有n个整数s1, s2, …, sn，表示每个西瓜的重量，相邻的数用空格分隔。 【数据范围】3≤n≤1000，1≤si≤10000

输出格式

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

样例

输入#1

6
10 1 10 20 30 20

输出#1

10

数据范围/约定

时间空间限制：1s, 256MB.