Дана последовательность целых чисел. Найдите число, которое встречается в ней чаще всего, и количество его появлений.
Если наибольшая частота одинакова у нескольких чисел, выберите наименьшее из этих чисел.
В первой строке дано целое число N — количество элементов последовательности (1 ≤ N ≤ 100 000).
N
1 ≤ N ≤ 100 000
Во второй строке записаны N целых чисел через пробел. Каждое число находится в диапазоне от −109 до 109 включительно.
−109
109
Выведите два целых числа через пробел: выбранное число и количество его появлений.
5 5 2 5 2 9
2 2
7 0 -4 -4 3 3 -4 0
-4 3
3000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач