Cho mảng \(A\) gồm N số nguyên. Hãy đếm số cặp chỉ số \((i, j)\) (\(i < j\)) sao cho tổng các phần tử từ i đến \(j\) bằng 0.

Định dạng đầu vào

• Dòng 1: \(N\) (\(1 \le N \le 10^5\)).
• Dòng 2: \(N\) số nguyên \(a_1, a_2, \dots, a_N\) (\(|a_i| \le 10^9\)).

Định dạng đầu ra

• Một số nguyên duy nhất là số đoạn con có tổng bằng 0.

Ví dụ

Input:

5
2 -2 3 0 -3

Output:

4

Giải thích: Các đoạn con có tổng bằng 0 là: \([2, -2]\), \([0]\), \([3, 0, -3]\), \([2, -2, 3, 0, -3]\).

Ràng buộc & Subtasks