题目描述

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

输入格式

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

输出格式

输出一个整数，表示好数的个数。

样例

7
5 5 4 5 5 5 6

2

数据范围

• 对于 $40\%$ 的数据：$1 \le n \le 10^4$，$a_i \le 1000$；
• 对于 $100\%$ 的数据：$1 \le n \le 2 \times 10^5$，$a_i \le 100000$。