题目描述
如果在一个由 $N$ 个整数组成的数列 $A_n$ 中,存在 $A_m + A_n + A_p = A_i (1 \leq m, n, p < i)$( $m,n,p$可以相同)的话,$A_i$就是一个“好元素”。
现在,有一个数列,要求求出这个数列中有多少个“好元素”。
输入
第一行只有一个正整数 $N$,意义如上。
第二行包含 $N$ 个整数,表示数列 $A$。
输出
输出一个整数,表示这个数列中“好元素”的个数。
样例输入输出
提示
对于 $10\%$ 的数据,$1 \leq N \leq 10$;
对于 $40\%$ 的数据,$1 \leq N \leq 500$,$-10^5 \leq A_i \leq 10^5$;
对于 $70\%$ 的数据,$1 \leq N \leq 5000$,$-10^6 \leq A_i \leq 10^6$;
对于 $100\%$ 的数据,$1 \leq N \leq 5000$,$-10^9 \leq A_i \leq 10^9$。