g5-08265. 出现最多的数 未做

读入 $n$ 个整数（可能有重复），输出其中出现次数最多的那个整数；如果有多个并列，输出较小的那个。

提示：multiset 从小到大排好，从 begin() 出发一段一段地跳——每遇到一个新值就用 count 数出它的出现次数，然后把迭代器走过这一整段相同的值；因为是从小到大扫，并列时先取到的就是较小值，只有「严格更多」才更新答案。

第一行一个整数 $n$（$1\le n\le 10^5$）。

第二行 $n$ 个整数 $a_i$（$-10^9\le a_i\le 10^9$）。

一行一个整数：出现次数最多的整数（并列取较小）。

输入：

7
4 2 4 2 9 4 2

输出：

2

2 和 4 都出现 3 次，并列时输出较小的 2。

$1\le n\le 10^5$，$-10^9\le a_i\le 10^9$。整段扫描每个值只被完整走过一次，总复杂度 $O(n\log n)$。