1909: 纪念币(coin)-2025-小学组-正赛

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

Input

第一行一个整数 n,表示纪念币的数量。
第二行,n 个整数,相邻两个整数用空格隔开。

Output

一个整数,表示出现次数最多的数。

Sample Input Copy

10
8 5 6 8 7 8 9 10 8 8

Sample Output Copy

8

HINT

对于 40% 的数据,保证 n ≤ 100,ai ≤ 10000;
对于所有数据,保证 1 ≤ n ≤ 105,1 ≤ ai ≤ 108