Йодакойн
(Время: 1 сек. Память: 32 Мб Сложность: 32%)
Для любителей сериала «Звёздные войны» новая криптомонета йодакойн выпущена была. Аналитик крипторынка Лея стабильность курса йодакойна вычисляет. Для этого данные о последовательных изменениях курса йодакойна di она использует. Монеты курс n раз за всё время менялся.
Лея предлагает считать показателем стабильности длину наибольшего последовательного отрезка с нулевой суммой изменений, то есть наибольшее целое число k, для которого существует такой индекс j, что сумма dj+dj+1+...+dj+k-1 равна нулю. Если сумма не равна нулю ни для каких k и j, то показатель стабильности считается равным нулю.
Входные данные
Первая строка входного файла INPUT.TXT содержит одно целое число n – количество наблюдений (1 ≤ n ≤ 2×105), i-я из последующих n строк содержит одно целое число di (–109 ≤ di ≤ 109) – i-е изменение курса йодакойна.
Выходные данные
В выходной файл OUTPUT.TXT выведите одно целое число – показатель стабильности курса йодакойна.
Примеры
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 5
28
-11
11
0
0 | 4 |
| 2 | 4
1
2
3
4 | 0 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
