Самое частое число

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

В первой строке $n$ ($1 \le n \le 10^5$). Во второй — $n$ целых чисел ($|a_i| \le 10^9$).

В одной строке два числа: самое частое число и количество его вхождений.

Сначала посчитайте все числа словарём, затем пройдите по словарю и найдите наибольший счётчик. При равенстве выбирайте меньшее число: во втором примере и $1$, и $5$ встречаются по два раза — ответ 1 2.