14387 - 侦察照片筛查

侦察兵沿公路对 N 个敌军据点(1≤N≤100)依次拍照,每个据点 i 有守军 pi 人(1≤pi≤1000)。侦察兵会对每段连续的据点区间 [i,j](1≤i≤j≤N)拍摄一张全景照片。如果一张照片中存在某个据点的守军数恰好等于该照片中所有据点守军数的平均值,则这张照片被视为”有效情报照片”。请统计有效情报照片的数量。

输入

第一行一个整数 N,第二行 N 个整数 p1…pN。

输出

输出一个整数,表示有效情报照片的数量。

样例

输入

4
1 1 2 3

输出

6
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题