Problem1904--普及组模拟赛四D走方格

1904: 普及组模拟赛四D走方格

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Submit
Solved: 0Submit Num: 0Statistics

Description

给你一条直线上的n个方格，每个方格踩下去有一个权值，小A踩方格的路线为1-3-5-7-9....小B踩
方格的路线为2-4-6-8-10,
现在你可以提前去掉一个方格，小A踩方格的路线仍为1-3-5-7-9....小B踩方格的路线仍为2-4-6-8-
10,
现在问有多少种去掉方格的方案使得小A和小B获得的权值和相同。

Input

第一行一个正整数n。
第二行n个数表示从前到后每个方格的权值。
n<=200000,0<=权值<=10000。

Output

一个数表示方案数。

Sample Input Copy 

7
5 5 4 5 5 5 6

Sample Output Copy 

2

HINT

数据范围
对于8%的数据，n<=10；
对于40%的数据，n<=2000；
对于100%的数据,n<=200000；

Source/Category

模拟赛 
Submit