#B1294. 珠心算测验 [NOIP 2014 普及组]

珠心算测验 [NOIP 2014 普及组]

【题目描述】

给定一个包含 nn 个元素的正整数集合,其中第 ii 个元素为 aia_i。

集合中的元素互不相同。

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


【输入描述】

第一行输入一个整数 nn。

第二行输入 nn 个整数 aia_i。

保证:

  • 3≤n≤1003\le n\le 100;
  • aia_i 互不相同;
  • 1≤ai≤100001\le a_i\le 10000。

【输出描述】

输出一个整数,表示满足条件的集合元素数量。


【样例 1】

【样例 1 输入】

5
1 2 3 4 5

【样例 1 输出】

3

【样例 1 解释】

1+2=31+2=3、1+3=41+3=4、1+4=51+4=5,所以答案为 33。


【样例 2】

【样例 2 输入】

6
2 4 6 8 10 12

【样例 2 输出】

4