给定一个长度为 n的数组 a_1,a_2,…,a_n。
现在,要将该数组从中间截断,得到三个非空子数组。
要求,三个子数组内各元素之和都相等。
请问,共有多少种不同的截断方法?
第一行包含整数 n。
第二行包含 n个整数 a_1,a_2,…,a_n。
输出一个整数,表示截断方法数量。
4 1 2 3 3
1
5 1 2 3 4 5
0
所有测试点满足 1≤n≤10^5,−10000≤a_i≤10000