ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Турниры > Алгоритмы и структуры данных — 2020. Набор задач 6 > задача:


C. Макс и ожидание маршрутки

Алгоритмы и структуры данных — 2020. Набор задач 6

Старт: 13.ноя.2020 в 08:00:00
Финиш: 27.ноя.2021 в 08:00:00
Турнир завершён!
• Турнирная таблица

Задачи турнира

• Подсказки к задачам
• A. Листья
• B. Листья: валидатор
• C. Макс и ожидание маршрутки
• D. Макс и супермаркет
• E. Макс и командировочные доку...
• F. Лучше, чем приоритетная очередь
• G. Макс и новогодние подарки
• H. Евгений и Пикабу

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/2000/2000/2000 мс. Лимит памяти 65536/65536/65536/65536 Кб.

Макс и ожидание маршрутки
Макс и ожидание маршрутки
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
64 мегабайта
ввод
стандартный ввод
вывод
стандартный вывод

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

Макс ждёт уже N минут, и в i-ю минуту мимо него проезжала маршрутка с номером Ai. Макс обратил внимание, что все увиденные номера к текущему моменту появлялись как минимум дважды.

Теперь Макс хочет определить максимальное время между появлениями маршруток с одинаковым номером. Помогите ему удовлетворить своё любопытство.

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

Первая строка содержит целое число N (2 ≤ N ≤ 105) — количество минут, в течение которых Макс наблюдает за маршрутками.

Вторая строка содержит N целых чисел Ai (1 ≤ Ai ≤ 105) — номера проезжающих мимо маршруток. Каждый номер встречается не менее двух раз.

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

Выведите одно целое число — максимальное время в минутах между последовательным появлением одинаковых номеров.

Примеры

Входные данные
7
23 5 3 3 23 5 23
Выходные данные
4
Входные данные
5
2 2 1 2 1
Выходные данные
2

Для отправки решений необходимо выполнить вход.

www.contester.ru