说明

一个数列中有n个整数，其中一个数是好数的条件是：去掉该数后剩下的数如果从前往后数，奇数位置的数之和跟偶数位置的数之和相等，那么该数是“好数”。

给出n个整数的数列，问该数列中有多少个“好数”。

输入格式

第一行，一个正整数n。

第二行，n个整数，表示该数列中的数ai。

输出格式

输出好数的个数。

输入/输出例子1

输入：

7

5 5 4 5 5 5 6

输出：

2

样例解释

【数据范围】

对于40%的数据，1<=n<=10^4, ai<=1000；

对于100%的数据，1<=n<=2*10^5, ai<=100000

来源

前缀和