2100 - 【入门】求n个数中出现次数最多的数

通过次数

8

提交次数

16

时间限制 : 1 秒
内存限制 : 128 MB

从键盘读入 n 个整数( n≤100 ),这 n 个数都是 1∼10 之间的数,请求出出现次数最多的数是哪个数?

比如:假设读入 5 个数,分别为 1 2 3 3 5 ,出现次数最多的数就是 3 。

输入

第 1 行输入一个整数 n 。

第 2 行输入 n 个整数,用空格隔开。

输出

输出出现次数最多的数。(如果出现次数最多的数有多个,请输出最大的一个)

样例

输入

5
1 2 3 3 5

输出

3

来源

数组问题