题目描述

小 Z 有一个长度为 $n$ 的序列 $A=\{a_1,a_2,\cdots,a_n\}$。

如果对于数 $a_i$，在下标为 $[1,i-1]$ 的区间内如果存在三个数使得这三个数这和恰好等于 $a_i$，那么称这个数为好数。

小 Z 想知道这个数列中共有多少个这样的好数。

注意：数列中的数字可以重复使用

输入格式

从 number.in 文件读入数据。

第一行输入一个正整数 $n$ 表示数列的长度。

第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出格式

输出到 number.out 文件。

输出一行一个正整数表示好数的个数。

样例

2
1 3

1

6
1 2 3 5 7 10

4

3
-1 2 0

1

样例4

此样例满足 $n\le 500$ 数据范围限制。

点击链接 ex_number4.in 和 ex_number4.out 下载大样例 4 的输入数据和输出数据。

样例5

此样例满足 $n\le 5000$ 数据范围限制。

点击链接 ex_number5.in 和 ex_number5.out 下载大样例 5 的输入数据和输出数据。

说明/提示

样例 1 解释

好数为 $a_2$，因为 $a_2=a_1+a_1+a_1$。

数据范围

对于 $40\%$ 的数据，$n \le 50$。

对于 $70\%$ 的数据，$n \le 500$。

对于 $100\%$ 的数据，$n \le 5000,-10^5 \le a_i \le 10^5$。