题目描述

众所周知，$syl$对"$=$"十分感兴趣。

给$syl$一个长度为 $n$ 的数组 $a_1,a_2,…,a_n$。

他会立马截断数组两次，得到三个非空子数组，并且使这三个非空子数组的和"$==$"。

而作为龙的传人（$ACMer$）的你需要知道$syl$能有几种截断方法？

输入格式

第一行包含整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,…,a_n。$

输出格式

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

样例

输入样例1：

4
1 2 3 3

输出样例1：

1

输入样例2：

5
1 2 3 4 5

输出样例2：

0

输入样例3：

2
0 0

输出样例3：

0

数据范围与提示

所有测试点满足 1≤n≤1e5，−1e8≤ai≤1e8。