Дан список из чисел. Найдите длину самого длинного куска из подряд идущих элементов с нулевой суммой.
Если таких кусков нет, выведите 0.
Формат ввода
В первой строке число от до . Во второй — целых чисел от до через пробел.
Формат вывода
Одно число.
Примеры
ввод
5 3 8 1 9 3
вывод
0
Примечание
Нулевая сумма куска означает, что префиксы на его концах равны. Запоминайте, где каждое значение префикса встретилось впервые.
Войдите, чтобы отправлять решения.