EduBrick

Отрезки с нулевой суммой

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

Сколько существует непустых отрезков подряд идущих элементов, сумма которых равна нулю?

Формат ввода

В первой строке число nn (1n1051 \le n \le 10^5). Во второй — nn целых чисел, по модулю не превосходящих 10910^9.

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

Одно число.

Примеры

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