Cho số nguyên dương \(n\) và dãy số nguyên \(a_1, a_2,..., a_n\). Một đoạn con của dãy là một dãy các nguyên tử liên tiếp \(a_L, a_{L + 1},..., a_R\) trong đó \((1 \leq L \leq R \leq n)\). Hãy tính xem trong dãy đã cho có bao nhiêu đoạn con có tổng số các phần tử bằng \(0\).

INPUT

• Dòng thứ nhất chứa số nguyên dương \(n\) \((1 \leq n \leq 10^5)\)
• Dòng thứ 2 chứa \(n\) số nguyên \(a_1,a_2,...,a_n\).

Output

• In ra \(1\) số nguyên duy nhất là số đoạn con thỏa mãn đề bài.

Example

4
3 4 -7 3

2