给定一个长度为 n 的数组 a1,a2,…,an
现在,要将该数组从中间截断,得到两个非空子数组。
要求,第一个子数组内各元素之和等于第二个子数组内各元素之和。
请问,共有多少种不同的截断方法?
第一行包含整数 n。(1<=n<=100000)
第二行包含 n 个整数 a1,a2,…,an (-1000<=ai<=1000)
9 1 5 -6 7 9 -16 0 -2 2
3
4 100 1 10 111