EduBrick

Сколько чемпионов

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

Дан список из nn чисел. Найдите наибольшую частоту — сколько раз встречается самое частое значение — и сколько различных значений встречается столько раз.

Формат ввода

В первой строке число nn от 11 до 10510^5. Во второй — nn целых чисел от 00 до 10001000 через пробел.

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

Два числа через пробел: наибольшая частота и количество таких значений.

Примеры

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