Description

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

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

Input Format

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

Output Format

输出好数的个数。

7
5 5 4 5 5 5 6

2

Hint

【数据范围】
对于40%的数据，1<=n<=10^4, ai<=1000；
对于100%的数据，1<=n<=2*10^5, ai<=100000

Source

南海区赛 2023南海小学 前缀和