给定一个长度为 n 的数组 a1,a2,…,an。
现在，要将该数组从中间某位置截断，得到两个非空子数组。
要求，第一个子数组内各元素之和等于第二个子数组内各元素之和。
请问，共有多少种不同的截断方法？
第一行包含整数 n。
第二行包含 n 个整数 a1,a2,…,an。
输出一个整数，表示截断方法数量。
输入样例1：
9 1 5 -6 7 9 -16 0 -2 2
输出样例1：
3
输入样例2：
3 1 1 1
输出样例2：
0
输入样例3：
4 100 1 10 111
输出样例3：
1
前三个测试点满足 1≤n≤10 。
所有测试点满足 1≤n≤10^5，−10000≤ai≤10000 ， 。