Лыжный спорт
Как известно, недавно Украина подала заявку на проведение зимних Олимпийских игр 2022 года. Чтобы увеличить шансы победы этой заявки над другими, нам нужно спроектировать наилучшие олимпийские объекты. Одним из таких объектов является лыжная трасса, которую будут прокладывать вдоль фрагмента узкого плоскогорья. Плоскогорье является рядом пологих подъемов и спусков. Если его разбить на участки длиной 1 км, каждый участок можно охарактеризовать как подъем или как спуск. На оптимальной для спортсменов трассе количество участков-подъемов и количество участков-спусков должны совпадать.
Зная, в какой последовательности идут подъемы и спуски плоскогорья, определите длину самой длинной возможной трассы, то есть такого фрагмента плоскогорья, которое содержит одинаковое количество подъемов и спусков.
Входные данные
В первой строке задано натуральное число n - количество километровых участков плоскогорья. Во второй строке записаны n чисел, которые задают рельеф плоскогорья. Каждое из этих чисел - либо единица (подъем), либо ноль (спуск). Плоскогорье не является круглым, то есть первый и последний его участок не соединены между собой.
В ≈ 40 % тестов
2 ≤ n ≤ 100.В ≈ 30 % тестов 100 <
n ≤ 10000.В ≈ 30 % тестов 10000 <
n ≤ 1000000.
Выходные данные
Вывести длину в километрах длинного фрагмента плоскогорья, содержащего одинаковое количество подъемов и спусков. Если не существует ни одного такого фрагмента, то выведите число 0.
Пояснение к примерам
В первом примере фрагмент 1 1 0 0 длины 4 содержит по два подъема и спуска. Такое же свойство имеет и фрагмент 1 0 0 1. Более длинных фрагментов, содержащих одинаковое количество подъемов и спусков, заданная последовательность не имеет.
Во втором примере фрагмент 0 1 длины 2 содержит по одному подъему и спуску. Более длинных фрагментов с равным количеством подъемов и спусков нет.
В третьем примере ни один из фрагментов не содержит одинакового количества подъемов и спусков.
В четвертом примере самым длинным фрагментом, содержащим равное количество подъемов и спусков, является вся последовательность.