42. Частый элемент

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

В первой строке входных данных записано число $n$ ($1 \le n \le 300\,000$). Во второй строке записаны $n$ целых чисел $a_i$ ($0 \le a_i \le 1\,000\,000\,000$).

Выведите единственное число $x$, наибольшее из чисел, которое встречается в $a$ максимальное количество раз.