EduBrick

Поровну плюсов и минусов

3000 мс · 256 МБ · всё или ничего

Дан список из nn чисел, каждое равно 1 или −1.

Найдите длину самого длинного куска из подряд идущих элементов, в котором единиц столько же, сколько минус единиц.

Формат ввода

В первой строке число nn от 11 до 21052 \cdot 10^5. Во второй — nn чисел, каждое равно 1 или −1.

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

Одно число.

Примеры

ввод
4
1 -1 1 -1
вывод
4

Примечание

Замените задачу: единица прибавляет, минус единица вычитает. Тогда «поровну» превращается в «нулевая сумма куска».

Войдите, чтобы отправлять решения.