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~.

Input

• 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)~.

Output

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~.

Scoring

Sample Input 1

5
2 1 -1 -2 0

Sample Output 1

4

Sample Input 2

4
2 1 1 2

Sample Output 2

0

Notes

• Ở ví dụ 1, có ~4~ đoạn có tổng bằng ~0~ là: Đoạn 1 từ vị trí 1 đến 4: ~2, 1, -1, -2~. Đoạn 2 từ vị trí 1 đến 5: ~2, 1, -1, -2, 0~. Đoạn 3 từ vị trí 2 đến 3: ~1, -1~. Đoạn 4 từ vị trí 5 đến 5: ~0~.

• Ở ví dụ 2, không có đoạn con có tổng bằng ~0~.