Description

给你 $n$ 颗糖，每颗糖有一个甜度，一颗糖是好糖当且仅当，去掉这颗糖之后剩下的糖如果从前到后每天吃一个的话，奇数天吃的糖的甜度和与偶数天吃的糖的甜度和相等。问这 $n$ 颗糖中有多少颗好糖。

Input Format

第一行一个正整数 $n$ 。 第二行 $n$ 个数表示从前到后每颗糖的甜度。 $n\le 200000,0\le$ 甜度 $\le 10000$ 。

Output Format

一个数表示好糖个数。

7
5 5 4 5 5 5 6

2