2.求好元素

题目描述

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

样例

2
1 3

1

6
1 2 3 5 7 10

4

3
-1 2 0

1