Minh và Nam rất thích về các dãy số. Một lần, Minh đố Nam tìm số lượng các dãy con liên tiếp khác rỗng của một dãy số nguyên A gồm n phần tử mà tổng các phần tử bằng 0. Trong đó, hai dãy con liên tiếp được gọi là khác nhau nếu chúng có ít nhất một vị trí khác nhau.
Bạn hãy giúp Nam tìm ra số lượng các dãy thõa mãn điều kiện của Minh nhé.

Input

• Dòng thứ nhất ghi một số nguyên dương n (1 ≤ n ≤ 2.10^5)
• Dòng thứ hai ghi n số A[1], A[2], …, A[n] là các số trong dãy A (-10^9 ≤ A[i] ≤ 10^9).

Output

• Ghi số lượng các dãy con liên tiếp khác rỗng của A có tổng bằng 0.

Example

6
1 0 -1 2 5 -6

4