6649: 三段式
[Creator : ]
Description
有一个长度为 $n$ 的序列，现在我们想把它切割成三段，每一段都是连续的，使得每一段的元素总和都相同。
请问有多少种不同的切割方法？
请问有多少种不同的切割方法？
Input
第一行给出一个数 $n\ (1≤n≤10^5)$；
第二行给出序列 $a_1,\ a_2,\ a_3,\ \cdots,\ a_n,\ (|a_i|≤10^5)$。
第二行给出序列 $a_1,\ a_2,\ a_3,\ \cdots,\ a_n,\ (|a_i|≤10^5)$。
Output
输出一个数表示有多少种不同的切割方法。
Sample 1 Input
4
1 2 3 3
Sample 1 Output
1
可以将它分成第一组 $1,\ 2$，第二组 $3$，第三组 $3$。
Sample 2 Input
5
1 2 3 3 3
Sample 2 Output
0