Самое частое среди больших

Дан список из $n$ чисел, значения могут быть очень большими. Найдите значение, которое встречается чаще всех.

Если таких значений несколько, выведите наименьшее.

В первой строке число $n$ от $1$ до $10^5$. Во второй — $n$ целых чисел от $-10^9$ до $10^9$ через пробел.

Одно число.

Массив счётчиков из прошлого занятия здесь не построить. После сортировки одинаковые значения идут подряд, и длина серии считается одним проходом.