A50146.好数

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

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

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

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

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

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

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

样例 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$