Problem1458--区间问题

1458: 区间问题

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 189  Solved: 66
[Submit] [Status] [Web Board] [Creator:]

Description

给定你n个数字ai,请你求出有多少个区间[l,r],满足该区间的数字之和等于其区间长度。

Input

第一行一个正整数n,n<=10^5。
接下来n个整数ai,-10^9<=ai<=10^9。

Output

输出区间之和等于其区间长度的区间个数。

Sample Input

3
1 2 0

Sample Output

3

Source/Category