Problem2081--力量对比

2081: 力量对比

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 48  Solved: 28
[Status] [Submit] [Creator:]

Description

在拔河比赛中，小胖的力量特别大，一个人的力量能抵得过两人的力量，凭借着小胖的出色发挥，他所在的红队最终赢得了胜利。在拔河比赛中，这样的小胖越多越好啊，而体育老师想知道有多少位这样的小胖呢。假如我们给出所有学生的力量值，且任意两位学生的力量是不同的。如何能快速知道多少位这样的小胖呢。

Input

输入共两行，第一行是一个正整数n，表示共有n位同学。接下来一行为由空格分隔的n个正整数，分别表示每一位同学的力量值

Output

只有一个正整数，为满足条件的数目

Sample Input Copy 

4
3 2 1 5

Sample Output Copy 

2

HINT

题目说明：

样例说明：因为3=1+2，5=2+3，所以输出为2

数据范围：1≤n≤1000，0＜序列中每个数≤1000

Source/Category

市赛 2018市赛-4 
[Submit] [Status]