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