问题 5304 --求好元素

5304: 求好元素

题目描述

如果在一个由 $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$。

输出

输出一个整数,表示这个数列中“好元素”的个数。

样例输入输出

输入#1 复制
2
1 3
输出#1 复制
1
输入#2 复制
6
1 2 3 5 7 10
输出#2 复制
4
输入#3 复制
3
-1 2 0
输出#3 复制
1

提示

对于 $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$。
序号 标题 作者 发表时间 费用 订购数 操作