三段同和

题目描述

选两个切点把序列分成三个非空连续部分，要求三段元素和相等。切点不同就是不同方案，求方案数。整数允许为负数或0。

输入格式

第一行输入n，第二行输入n个整数，按原顺序排列。

输出格式

输出切分方案数。

样例 1

输入

4
0 0 0 0

输出

3

说明

从三个间隙选择两个，共3种。

样例 2

输入

3
1 2 3

输出

0

说明

唯一切法的三段和不等。

数据范围

• 3 ≤ n ≤ 200
• 每个元素为-5至5之间的整数；允许重复。