C. 赛亚人

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

个赛亚人, 初始化每个人大小, 赛亚人可以通过吃掉其他的赛亚人变大,但是 有前提,需要保证 A的2倍体重 大于等于 B的体重,否则就不能吃。

吃掉 后, 的体重会是原来两个人的体重之和。

问最后剩下一个赛亚人的情况有多少种可能?即问你有哪些人可能成为最后的那个人

输入格式

第一行一个

一行 个数,第个数表示第个赛亚人的体重

输出格式

一行一个整数,表示可能留到最后的人的种数

样例

样例输入 1

3
3 1 4

样例输出 1

2

样例解释 1

1号赛亚人体重3,可以吃掉2号赛亚人,然后再去吃3号赛亚人

3号赛亚人体重4,可以吃掉2号赛亚人,然后再去吃1号赛亚人

显然1号和3号都有可能成为最后留下来的那一个赛亚人

样例输入 2

5
1 1 1 1 1

样例输出 2

5

样例输入 3

6
40 1 30 2 7 20

样例输出 3

4

数据范围与提示

对于 的数据,

对于 的数据,