题目描述

集训队里面有很多大佬，比如：$jc$，$王翔$，$刘凡$,各自都身怀绝技，最近老师给了很多题，但由于以上三位大佬的好胜心过强，都想做难度最大的，为了公平，老师让旭宝找到一对$i$ ，$j$ 使。 集训队都知道旭宝贼笨，所以请你来帮旭宝算一下，序列中有多少对$i$，$j$使得以上式子成立

输入格式

$1 \leq n \leq 5000000$

$\lvert$ $a$ $\lvert$ $\leq$ $1000000000$

输出格式

输出$i$, $j$的对数

样例

5 
1 2 3 0 3

2

4 
0 1 -1 0

1

2 
4 1

0

提示

sample 1：第一次可以将序列分为{1，2}，{3，0}，{3}，每个区间的和为 3 。第二次可以将序列分为 {1，2}，{3}，{0，3}，每个区间的和为3.总共可以分为合法的两次，所以输出2.