Đề bài

Cho mảng A gồm N số nguyên.

Hãy đếm số đoạn con liên tiếp có tổng các phần tử bằng 0.

Dữ liệu vào

Dòng đầu chứa số nguyên N.

Dòng thứ hai chứa N số nguyên của mảng.

Dữ liệu ra

In ra số lượng đoạn con có tổng bằng 0.

Giới hạn

1 ≤ N ≤ 2×10⁵
|A[i]| ≤ 10⁹

Ví dụ

Input

5
1 -1 2 -2 0

Output

6

Giải thích

Các đoạn có tổng bằng 0:

[1,2]
[3,4]
[5,5]
[1,4]
[1,5]
[3,5]