Trong một trung tâm nghiên cứu dữ liệu, các nhà khoa học đang theo dõi
sự thay đổi năng lượng của một hệ thống theo thời gian. Mỗi thời điểm,
năng lượng tăng được biểu diễn bằng một số nguyên dương hoặc giảm được
biểu diễn bằng một số nguyên âm hoặc không tăng không giảm được biểu
diễn bằng số \(0\).

Một khoảng thời gian liên tiếp được xem là cân bằng hoàn toàn nếu tổng
mức thay đổi năng lượng trong khoảng thời gian đó bằng \(0\). Nhiệm vụ của
bạn là xác định có bao nhiêu khoảng thời gian cân bằng hoàn toàn xuất
hiện trong dãy dữ liệu.

Cho dãy số nguyên \(A\) gồm \(N\) phần tử: \(A_1, A_2, \dots, A_N\) mỗi phần
tử thể hiện mức năng lượng. Biết rằng, một đoạn con liên tiếp (có ít
nhất một phần tử) của dãy có phần tử đầu \(A_L\), phần tử cuối \(A_R\) là
tập hợp các phần tử \(A_i\) (với \(L \le i \le R\)) có tổng mức thay đổi
năng lượng bằng \(0\) gọi là khoảng thời gian cân bằng hoàn toàn.

Yêu cầu: Đếm số đoạn con liên tiếp có tổng giá trị tất cả các phần
tử trong đoạn con bằng \(0\).

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên \(N\) \((1 \le N \le 10^6)\).
• Dòng thứ hai là dãy số nguyên \(A\) gồm \(N\) phần tử: \(A_1, A_2, \dots, A_N\) \((|A_i| \le 10^9, 1 \le i \le N)\).

Dữ liệu ra

Một số nguyên là số đoạn con liên tiếp có tổng giá trị tất cả các phần tử trong đoạn con bằng \(0\).

Phân nhóm

Ví dụ

5
2 1 -1 -2 0

4

4
2 1 1 2

0