给出一个有n 个整数的数组a[1],a[2],...,a[n], 有多少种方法把数组分成3 个连续的子序列，使得各子序列的元素之和相等。也就是说，有多少个下标对i,j (2≤i≤j≤n-1), 满足：sum(a[1]..a[i-1]) = sum(a[i]..a[j]) = sum(a[j+1]..a[n])

第1 行：1 个整数n(1 <= n <= 5*10^5)
接下来n 行，每行1 个整数，表示a[i](|a[i]| <= 10^9)

第1 行:1 个整数，表示答案，如果不能3 等分，输出0