Cho dãy số nguyên ~A~ gồm ~N~ phần tử, một dãy con liên tiếp của ~A~ được gọi là tốt khi tổng các phần tử của dãy bằng độ dài của dãy đó.

Ví dụ: ~A = [1, 0, 2]~ thì sẽ có 3 dãy con tốt là ~[1]~, ~[0, 2]~, ~[1, 0, 2]~.

Yêu cầu: Hãy đếm số lượng dãy con tốt của dãy ~A~.

Input

• Dòng đầu tiên chứa số nguyên dương ~N~ (~N \le 10^5~).
• Dòng thứ hai chứa ~N~ phần tử ~a_i~ (~|a_i| \le 10^9~).

Output

• Chứa 1 số duy nhất là kết quả bài toán.

Sample Input 1

3
1 0 2

Sample Output 1

3