Description
L一直认为,在他的收集来的众多卡片中,如果存在Am + An + Ap = Ai(1 <= m n p < i)(m n p可以相同)的话,卡片号码为Ai的卡片就是一张好人卡。现在,L有一堆卡片,他想知道这里面中有多少张好人卡,请你帮帮他。
Input
第一行只有一个正整数N,意义如上。
第二行包含N个整数,表示An。
Output
输出一个整数,表示这个数列中好人卡的张数。
Sample Input
Input 1
2
1 3
Input 2
6
1 2 3 5 7 10
Input 3
3
-1 2 0
Sample Output
Output 1
1
Output 2
4
Output3
1
HINT
对于10%的数据 1<=N<=10
对于40%的数据 1<=N<=500 -10^5<=Ai<=10^5
对于70%的数据 1<=N<=5000 -10^6<=Ai<=10^6
对于100%的数据 1<=N<=5000 -10^9<=Ai<=10^9