Problem2062--和的数

2062: 和的数

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 184  Solved: 37
[Status] [Submit] [Creator:]

Description

给定一个大小为 n 的数列 a1, a2, ……, an,求数列中存在多少数,其数值恰好等于另两个数之和。即判断存在多少个数 ai,你能够在数列中找到另外两个数 aj 和 ak,满足 ai = aj + ak(其中下标 i、j、k 各不相同)。

Input

输入的第一行包含一个整数 n(3 ≤ n ≤ 500)。

输入的第二行包含 n 个整数 a1, a2, ……, an(1 ≤ ai ≤ 1,000,000,000),两两之间以一个空格分隔。

Output

输出一个整数,表示数列中能够表示成另两个数之和的数的个数。

Sample Input Copy

8
2 3 4 5 17 13 8 9 

Sample Output Copy

5

HINT

【样例解释】
5 = 2 + 3, 8 = 3 + 5, 9 = 4 + 5, 13 = 5 + 8, 17 = 8 + 9。


【说明/提示】
· 对于 50% 的数据,n ≤ 50, 1 ≤ ai ≤ 1000
· 对于 100% 的数据,3 ≤ n ≤ 500,1 ≤ ai ≤ 1,000,000,000

Source/Category