Problem7239--出现次数最多的数

7239: 出现次数最多的数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

找出一个数组中出现次数最多的那个元素

Input

第一行输入一个整数 $n\ (1 \leq n \leq 20)$。
第二行输入 $n$ 个整数 $a_i\ (1 \leq a_i \leq 10^5)$。

Output

找出 $n$ 个整数中出现次数最多的那个整数。如果有多个,输出最先出现的那个。

Sample 1 Input

4
1 2 2 3

Sample 1 Output

2
数字 $2$ 出现次数最多。

Sample 2 Input

6
3 3 3 1 1 1

Sample 2 Output

3
数字 $3$ 和数字 $1$ 出现的次数一样多。但是数字 $3$ 先出现。

Source/Category