Bạn được cho một dãy số ~a~ gồm ~n~ số nguyên, hãy đếm xem trong dãy có bao nhiêu bộ số ~(i,j)~ sao cho ~1 \le i \le j \le n~ và ~a_i + a_{i+1} + ... +a_j = 0~

Dữ liệu vào

• Dòng đầu ghi số nguyên dương ~n~ (~n \le 10^5~) cho biết số lượng phần tử của dãy ~a~
• Dòng thứ 2 ghi ~n~ số nguyên ~a_1, a_2,...,a_n~ (~|a_i| \le 10^9; i=1...n~)

Kết quả

• Một số nguyên cho biết kết quả bài toán

Ví dụ:

Input

4
-3 3 -4 4 

Output

3