#4925. 桐桐的数字统计

桐桐的数字统计

Description

桐桐做完了数学作业之后,在练习本上写了N个正整数,她希望知道她随手写出来的数字哪一个出现得最多,你能想出什么办法帮助她吗?

如果最多的出现次数相同的话,就输出较小的那个数,例如:1,4,4,3,3,出现次数最多的是2次,有4和3符合,其中3是较小的,就输出3

Input Format

第一行只有一个数:N(1≤N≤500000)
第二行有N个正整数,相邻数用空格隔开,所有数均不超过10000。

Output Format

出现次数最多的那个数,如果有相同次数的,则输出数值较小的那个数。
9
3 1 2 2 17 1 3 17 3
3

Source

一维数组 下标计数