#10062. 出现次数最多的数

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

给定 n 个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。

输入格式

输入的第一行只有一个正整数 n ,表示数字的个数。

输入的第二行有 n 个整数 s_1, s_2, …, s_n ( 1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n )。相邻的数用空格分隔。

输出格式

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

样例

样例输入

6
10 1 10 20 30 20

样例输出

10

数据范围与提示

1 ≤ n ≤ 1000

1 ≤ s_i ≤ 10000, 1 ≤ i ≤ n