#B1412. 正整数三元等式

正整数三元等式

【题目描述】

给定一个由互不相同的正整数组成的集合。

请统计集合中有多少个数,恰好等于集合中另外两个不同的数之和。


【输入描述】

第一行输入整数 nn。

第二行输入 nn 个正整数。

保证:

  • 3≤n≤30003\le n\le 3000;
  • 所有正整数互不相同;
  • 每个正整数不超过 1000010000。

【输出描述】

输出一个整数,表示满足条件的数的个数。


【样例 1】

【样例 1 输入】

4
1 2 3 4

【样例 1 输出】

2

【样例 1 解释】

数字 3=1+23=1+2,4=1+34=1+3,因此答案为 22。


【样例 2】

【样例 2 输入】

5
2 4 6 8 10

【样例 2 输出】

3

【数据规模与约定】

测试点编号 分数 特殊性质
1 ~ 4 40 3≤n≤1003\le n\le 100
5 ~ 10 60 3≤n≤30003\le n\le 3000