#625. 好数
好数
【问题描述】
一个数列中有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