Tổng bằng 0
Cho $N$ số nguyên $a_1,a_2,...,a_N$. Hãy đếm số đoạn con liên tiếp có tổng bằng 0.
Dữ liệu
- Dòng đầu chứa hai số nguyên dương $N \ (0 < N \le 10^5)$;
- Dòng thứ hai chứa $N$ số nguyên $a_i \ (|a_i| \le 10^3)$.
Kết quả
- Kết quả bài toán.
Ví dụ
Ví dụ 1
input
5
1 2 -3 0 3
output
4
Comments