← 返回题目列表

AtCoder · nyc2015_2

B. 加贺美糬

中文机器翻译题面 查看原题

问题陈述

N 麻糬。i 麻糬的重量是 a_i 。 Snuke 决定通过选择一些麻糬并按照他想要的任何顺序堆叠它们来制作麻糬塔。 然而,如果麻糬上面的麻糬的总重量超过麻糬本身的重量,麻糬就会破裂。 求出你可以制作年糕塔的最大层数。


约束

  • 1 \leq N \leq 1000
  • 1 \leq a_i \leq 10^9

输入格式

输入是按以下格式从标准输入给出的。
N
a_1
:
a_N

输出格式

将您的答案打印在一行上。

样本输入 1

5
3
20
5
8
6

示例输出 1

3
例如,从顶部 你所要做的就是把 3, 5, 20 年糕堆起来。