Sarcină

Se dau n numere întregi. Determinați câte secvențe nevide de elemente consecutive au suma egală cu zero. O secvență este identificată prin pozițiile sale de început și de sfârșit; secvențele care se suprapun se numără separat.

Rezolvați problema în C++, folosind instrucțiunile for și if.

Intrare

Prima linie conține n. A doua linie conține cele n numere întregi.

Ieșire

Afișați numărul secvențelor cu suma zero.

Restricții și precizări

• 1 ≤ n ≤ 1000
• -1000000000 ≤ aᵢ ≤ 1000000000
• Folosiți long long pentru sumele intermediare.
• Este suficient un algoritm cu două cicluri for imbricate.

input

5
1 -1 0 2 -2

output

6