题目描述

一个数列中有 $n$ 个整数。对于其中一个数，如果把它去掉后，剩下的数按从前往后的顺序，所有在奇数位置上的数之和，等于所有在偶数位置上的数之和，那么这个数就称为"好数"。

现在给出一个包含 $n$ 个整数的数列，请你计算该数列中有多少个"好数"。

输入格式

第一行，一个正整数 $n$，表示数列的长度。

第二行，$n$ 个整数 $a_1, a_2, \dots, a_n$，表示数列中的数。

输出格式

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

样例

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$