В системе обработки сигналов зафиксирована последовательность из n кодов событий.

Требуется определить код, который встретился чаще всего, и количество его появлений. Если несколько кодов имеют одинаковую максимальную частоту, нужно выбрать наименьший из них.

Входные данные

Первая строка содержит целое число n — количество зафиксированных кодов.

Вторая строка содержит n целых чисел a_i — коды событий.

Выходные данные

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

Ограничения

• 1 <= n <= 2 * 10^5
• -10^9 <= a_i <= 10^9

Примеры

Пример 1

Входные данные

1
0

Выходные данные

0 1

Пример 2

Входные данные

5
5 1 5 2 5

Выходные данные

5 3