200219 - 分割
一张纸条上依次写着n个数字a_i，从某个两个数字之间将其分割为两部分。求使两部分的数字之和相等的分割方法有多少种？
输入
第一行，一个整数n，表示数字个数。
接下来n行，每行一个整数a_i，表示一个数字。
对于100%的数据：
1\le n \le 10^5；
-10^4 \le a_i \le 10^4 。
输出
一行，一个整数，表示方案数。
样例
输入
9 1 5 -6 7 9 -16 0 -2 2
输出
3
输入
3 1 1 1
输出
0
输入
2 0 0
输出
1
提示
不要每次都从一个数从左向右计算，那样重复的计算量太大，想办法用增量记录的方式来解决问题。