Самое частое значение

Какое значение встречается в наборе чаще других?

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

В первой строке $n$ от $1$ до $2 \cdot 10^5$. Во второй — $n$ чисел, каждое по модулю не больше $10^9$.

Одно число.

Считать для каждого числа, сколько раз оно встречается, отдельным проходом — $n^2$. Отсортируйте и пройдите один раз по участкам одинаковых значений. Ничья решается сама, если сравнивать строго: после сортировки меньшее значение встретилось раньше.