На крупном заводе решили проверить эффективность работы погрузчиков и провели эксперимент: установили на складах датчики iBeacon и отслеживали перемещение погрузчиков между различными зонами. Каждая зона склада обозначается уникальным целым числом. Когда

Решение на Python

Ограничение времени 1 секунда 15 секунд
Ограничение памяти 64 Мб 64 Мб
Ввод стандартный ввод
Вывод стандартный вывод

На крупном заводе решили проверить эффективность работы погрузчиков и провели
эксперимент: установили на складах датчики iBeacon и отслеживали перемещение
погрузчиков между различными зонами.

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

Инженеры завода считают, что наиболее эффективный путь, который может совершить
погрузчик, — это поездка из некоторой начальной зоны в конечную, а затем возвращение по
тому же маршруту обратно. Такая последовательность перемещений формирует так
называемый «идеальный маршрут».

Вам необходимо найти длину самого длинного «идеального маршрута» в записи перемещений
погрузчика.

Формат ввода

Первая строка содержит одно целое число п (1 < п < 10^4) — количество записей о
перемещениях погрузчика.

Вторая строка содержит п целых чисел а1, а2, ..., аn (1 <аi < 10^9) — последовательность зон, через
которые проехал погрузчик.

Формат ввода

Первая строка содержит одно целое числоп (1 < п < 104) — количество записей о
перемещениях погрузчика.

Вторая строка содержит п целых чисел ат, а», ..., а» (1 <а, < 109) — последовательность з‹
которые проехал погрузчик.

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

Выведите одно целое число — длину самого длинного «идеального маршрута» в записях
перемещений. Если такого маршрута не существует, выведите 0.

Пример 1
Ввод
7
1 2 3 4 3 2 1
Вывод
7


Пример 2
Ввод
5
1 2 3 4 5

Вывод
0