You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

“银桑，这个月房租再交不上，登势婆婆真的会把万事屋改成居酒屋的。”

——志村新八

歌舞伎町的傍晚，万事屋的大门被一脚踹开。登势婆婆叼着烟，把催租单拍在桌上：“坂田银时，再拿不出房租，你就带着定春去桥洞底下开万事屋吧。”

为了还债，银时接下了江户“珠心算塾”的临时助教工作。塾长是位戴圆眼镜的老爷爷，最近正为“江户珠心算大赛”发愁：学生们笔算还行，一到心算就集体发呆，连神乐都把算盘当成了醋昆布，啃得咯嘣响。

塾长只好发明一种快速测验：先随机写下一个正整数集合，集合中的数互不相同；再让学生回答——其中有多少个数，恰好等于集合中另外两个不同的数之和？

银时盯着题目看了三秒，把笔塞给你：“万事屋的临时计算担当，就决定是你了。答完这题，今晚的草莓牛奶我请。”

题目描述

给定 n 个互不相同的正整数，求其中有多少个数 x，满足存在集合中两个不同的数 a、b，使得 a + b = x。

注意：

• a、b 必须是集合中两个不同的数，不能是同一个数；
• 同一个 x 即使能由多组不同的 (a, b) 相加得到，也只算一次。

输入格式

共两行。

第一行一个整数 n。

第二行 n 个正整数，相邻两个整数之间用一个空格隔开。

输出格式

一个整数，表示满足条件的数的个数。

样例 #1

样例输入 #1

4
1 2 3 4

样例输出 #1

2

样例解释 #1

1+2=3，1+3=4，所以 3 和 4 满足条件。
而 2=1+1 中两个加数是同一个数，不符合要求。因此答案为 2。

样例 #2

样例输入 #2

3
1 2 3

样例输出 #2

1

样例解释 #2

只有 1+2=3，所以只有 3 满足条件。

样例 #3

样例输入 #3

6
2 5 1 6 3 4

样例输出 #3

4

样例解释 #3

• 3=1+2
• 4=1+3
• 5=1+4=2+3
• 6=1+5=2+4

其中 5 和 6 都能由两组不同的数相加得到，但每个数只算一次。因此满足条件的是 3、4、5、6，答案为 4。

数据范围

• 3 ≤ n ≤ 100
• 1 ≤ a_i ≤ 10000
• 集合中的数互不相同
• 本题共 10 个测试点

提示

答案统计的是“满足条件的数的个数”，而不是“满足条件的 (a, b) 对数”。例如 5=1+4=2+3 只能让 5 贡献 1。