题目描述

奥林匹克运动是人类社会的一个罕见的杰作，它将体育运动的多种功能发挥得淋漓尽致，影响力远远超出了体育的范畴，在当代世界的政治、经济、哲学、文化、艺术和新闻媒介等诸多方面产生了一系列不容忽视的影响。奥林匹克运动有一句著名的格言：“更快、更高、更强（Citius, Altius, Fortius）”。迄今为止已经奥运会（夏季）已经举办了 32 届了，在以往的这些盛会中，出现了众多耀眼的体育明星，有人说喜欢菲尔普斯、有人说喜欢博尔特，也有人说喜欢苏炳添...

现在给每个运动员都编上号，然后大家给自己最喜欢的运动员投票，最后通过将得票最多的推选为最受欢迎的奥运之星。因为全球人数太多了，候选人也非常多，通过人力来统计非常麻烦，请你编写程序帮助将奥运之星统计出来，你能做到吗？

输入格式

第一行只有一个数：N ( 1 ≤ N ≤ 500000 )，表示参加投票的人数。

第二行有 N 个正整数，相邻数用空格隔开，所有数均不超过 100000 ，表示这 n 个人的投票情况。

输出格式

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

样例

9
3 1 2 2 17 1 3 17 3

3

5
13 12 14 13 12

12

样例解释

样例 1 ：共有 9 人参与投票，其中编号 3 得票最多。