Problem B: 好人卡

Time Limit: 1 Sec Memory Limit: 128 MB

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