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

通过次数

9

提交次数

20

Time Limit : 1 秒
Memory Limit : 128 MB

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

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

Input

第 1 行输入一个整数 n 。

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

Output

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

Examples

Input

5
1 2 3 3 5

Output

3

Source

数组问题