Задание 26 из ЕГЭ по информатике: задача 6

В рамках сезона соревнований по спортивному ориентированию участники проходят дистанции, отмечаясь на контрольных точках. Каждая точка имеет свой уникальный натуральный номер (1, 2, 3...). Каждому атлету в начале сезона выдается индивидуальный идентификационный номер — натуральное число, которое не превышает 1 000 000.

Судейская коллегия регистрирует каждое посещение контрольной точки. Один и тот же спортсмен на разных этапах может оказаться на одной и той же точке многократно, либо не зайти на неё вовсе. Порядок посещения точек значения не имеет.

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

Задание

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

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

В первой строке файла записано целое число N (до 1 000 000) — общее количество зафиксированных посещений за сезон. В каждой из последующих N строк содержатся два натуральных числа: личный номер атлета и номер контрольной точки, на которой он отметился (оба числа не более 1 000 000).

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

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

Пример

Допустим, поступили данные о 9 посещениях. Если точку 125 посетили спортсмены 41, 43 и 42, то они образуют непрерывный ряд из 3 человек. В данном случае результатом будет: 3 125.