4811 - 走方格

给你一条直线上的 n 个方格，每个方格踩下去有一个权值，小 A 踩方格的路线为-3-5-7-9.... 小 B 踩方格的路线为 2-4-6-8-10,现在你可以提前去掉一个方格，小 A 踩方格的路线仍为 1-3-5-7-9....小 B 踩方格的路线仍为 2-4-6-8- 10,现在问有多少种去掉方格的方案使得小 A 和小 B 获得的权值和相同。 输入格式 第一行一个正整数 n。 第二行 n 个数表示从前到后每个方格的权值。 n<=200000,0<=权值<=10000。 输出格式 一个数表示方案数。 数据范围 对于 8%的数据，n<=10； 对于 40%的数据，n<=2000； 对于 100%的数据,n<=200000； 输入样例 75 5 4 5 5 5 6 输出样例 2