Квадряд

Любимая компьютерная игра Мориса называется "Squarow" ("Квадряд"). В начале игры на экране появляется ряд цветных квадратиков. Игрок может выбрать цвет и удалить все квадратики этого цвета (при этом нельзя выбирать цвет, которого нет среди цветов квадратиков). После удаления все оставшиеся квадратики сдвигаются влево так, чтобы в ряду между соседними квадратиками не оставалось пустых мест, порядок квадратиков в ряду при этом не изменяется. Все квадратики одного цвета, стоящие подряд друг за другом, образуют блок. При удалении выбранного цвета игрок получает столько очков, сколько блоков осталось в ряду.

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

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

Первая строка содержит одно целое число n (1 ≤ n ≤ 2 * 10^5) - количество квадратиков в ряду. Вторая строка содержит n целых чисел a[i] (1 ≤ i ≤ n, 1 ≤ a[i] ≤ 2 * 10^5) - цвет i-го квадратика в ряду.

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

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

Примеры

Примечание

В первом примере, если удалить цвет 1, останется один блок цвета 2, а если удалить цвет 2, останется один блок цвета 1 (так как блоки по разные стороны от блока цвета 2 сольются в один блок).

Во втором примере, если удалить цвет 1, останется три блока, если удалить цвет 2 - также три блока, если удалить цвет 3, останется 4 блока.

В третьем примере: для цвета 4 - 4 блока, для цвета 5 - 2 блока, для цвета 9 - 4 блока.