给定一个长度为 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 , 。