题目描述

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

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

游戏时，必须按次序通关（即只有打通第一关，才能进行第二关，如此类推），求小慧要通m次关的最少时间（可以重复通关）。

输入格式

第一行，一个正整数n。

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

输出格式

输出好数的个数。

样例输入/输出

7

5 5 4 5 5 5 6

2

数据规模与提示

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

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