题目描述

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

输入格式

第一行，一个正整数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。