截断数组

题目描述

给定一个长度为nn的数组a1,a2,…,an

现在，要将该数组从中间截断，得到三个非空子数组。

要求，三个子数组内各元素之和都相等。

请问，共有多少种不同的截断方法？

输入描述

第一行包含整数n。

第二行包含nn个整数a1,a2,…,an。

输出描述

输出一个整数，表示截断方法数量。

数据范围

前六个测试点满足1≤n≤10。
所有测试点满足1≤n≤100000，−10000≤ai≤10000。