题目描述

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

输入格式

第一行只有一个数： N ( 1 ≤ N ≤ 500000 )

第二行有 N 个正整数， 相邻数用空格隔开， 所有数均不超过 10000。

输出格式

出现次数最多的那个数，如果有相同次数的，则输出数值较小的那个数。

样例

9
3 1 2 2 17 1 3 17 3

3