给你一条直线上的n个方格，每个方格踩下去有一个权值，小A踩方格的路线为1-3-5-7-9 \dots小B踩方格的路线为2-4-6-8-10,现在你可以提前去掉一个方格，小A踩方格的路线仍为1-3-5-7-9....小B踩方格的路线仍为2-4-6-8-10...,
现在问有多少种去掉方格的方案使得小A和小B获得的权值和相同。
第一行一个正整数n。
第二行n个数表示从前到后每个方格的权值v_i。
n \leq 200000,0\leq v_i \leq 10000。
一个数表示方案数。
7 5 5 4 5 5 5 6
2
对于8%的数据，n\leq 10；
对于40%的数据，n\leq 2000；
对于100%的数据,n\leq 200000；
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |