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