#A. 小菜的幸运数

传统题

2000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

小菜始终认为，如果在一个由N个整数组成的数列$\{A_n\}$中，存在以下情况：$A_m+A_n+A_p = A_i (1\leq m, n, p < i\leq N , m,n,p可以相同)$.，那么Ai就是小菜的一个幸运数。

现在小菜手头上有一个数列，他想让你算出数列中幸运数的个数。

第一行只有一个正整数N，意义如上。

第二行包含N个整数，表示数列$\{A_n\}$。

输出一个整数，表示这个数列中幸运数的个数。

6
1 2 3 5 7 10

1<=N<=5000 -10^9<=Ai<=10^9