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