1326: 数字统计
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:20
Solved:13
Description
小红做完了数学作业之后,在练习本上写了N个正整数,她希望知道她随手写出来的数字哪一个出现得最多,你能想出什么办法帮助她吗?
Input
第一行只有一个数:N(1≤N≤500000)
第二行有N个正整数,相邻数用空格隔开,所有数均不超过10000。
Output
出现次数最多的那个数,如果有相同次数的,则输出数值较小的那个数。
Sample Input Copy
9
3 1 2 2 17 1 3 17 3
Sample Output Copy
3
HINT
【样例输入2】
5
13 12 14 13 12
【样例输出2】
12