题目描述

俄罗斯小伙 Kolyan 喜欢两样东西：金钱和秩序。Kolyan 有很多钱，但是这些钱放得很乱。某个美好的早晨，Kolyan 觉得再也无法忍受这种混乱，决定整理他的钱。他让手下从地下金库把钞票搬出来，很快他的大房间里堆满了红色、绿色和蓝色的钞票。Kolyan 厌恶地看着这团乱麻。现在他只想在金库里保留相同面额的钞票，并把剩下的钱捐给穷人。他确切地知道有超过一半的钞票是同一面额的。但在这堆乱糟糟的钞票中，无法直接看出哪种面额是最常见的。

输入格式

第一行包含 Kolyan 的钞票数量 $N$（$1 \le N \le 500000$）。
接下来 $N$ 行，每行一个整数 $K$，表示钞票的面额（$0 \le K \le 10^9$）。
已知超过一半的钞票面额相同。

输出格式

输出出现次数最多的面额。

样例

5
3
3
2
2
3

3

数据规模与约定

对于 $100\%$ 的数据，$1 \le N \le 500000$，$0 \le K \le 10^9$，且保证有某个面额出现次数超过 $N/2$。