Statement is not available in English language
E. Хорошие-хорошие подотрезки
ограничение по времени на тест
3 секунды
ограничение по памяти на тест
512 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Недавно на уроках Вася изучил массивы, хоть эта тема и показалась ему слишком простой, но он нашёл для себя интересным следующее: пусть у него есть массив состоящий из $$$n$$$ целых чисел. На массиве от рассматривает пары $$$l$$$ и $$$r$$$ такие, что $$$1 \le l \le r \le n$$$. Вася считает пару $$$l, r$$$ хорошей, если сумма на подотрезке массива с $$$l$$$ по $$$r$$$ равна $$$0$$$, то есть $$$a_l + a_{l + 1} + \ldots + a_r = 0$$$.

Но не успел Вася придумать себе задание, как учитель предложил ему следующее задачу: посчитать количество пар $$$l, r$$$ таких, что $$$1 \le l \le r \le n$$$ и в подотрезке массива с $$$l$$$ по $$$r$$$ есть хороший подотрезок. То есть можно найти такие $$$l_1$$$ и $$$r_1$$$, что $$$l \le l_1 \le r_1 \le r$$$ и подотрезок $$$l_1$$$, $$$r_1$$$ — хороший. Вася считает такие пары $$$l$$$, $$$r$$$ хорошими-хорошими.

Помогите Васе и скажите количество хороших-хороших пар.

Входные данные

Первая строка содержит одно число $$$n$$$ — размер массива, который есть у Васи ($$$1 \le n \le 2 \cdot 10^5$$$).

Во второй строке через пробел перечислены $$$n$$$ целых чисел $$$a_i$$$ — элементы массива ($$$-10^7 \le a_i \le 10^7$$$).

Выходные данные

Ваша программа должна вывести одно число — количество пар $$$l$$$ и $$$r$$$, которые являются хорошими-хорошими.

Пример
Входные данные
4
3 2 -5 3
Выходные данные
3
Примечание

В первом примере следующие отрезки являются хорошими: $$$[1, 3]$$$, $$$[2, 4]$$$. Хорошими-хорошими являются отрезки $$$[1, 3]$$$, $$$[1, 4]$$$, $$$[2, 4]$$$. Всего таких отрезка $$$3$$$.