EduBrick

S. Самая частая оценка

2000 мс · 256 МБ · всё или ничего

Выведите значение, которое встречается в наборе чаще всех, и сколько раз оно встретилось.

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

Формат ввода

В первой строке nn от 11 до 21052 \cdot 10^5. Во второй — nn целых чисел, каждое по модулю не больше 10510^5.

Формат вывода

Два числа через пробел.

Примеры

ввод
5
1 2 2 3 3
вывод
2 2
Войдите, чтобы отправлять решения.