问题陈述
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
N 麻糬。i 麻糬的重量是 a_i 。 Snuke 决定通过选择一些麻糬并按照他想要的任何顺序堆叠它们来制作麻糬塔。 然而,如果麻糬上面的麻糬的总重量超过麻糬本身的重量,麻糬就会破裂。 求出你可以制作年糕塔的最大层数。
N a_1 : a_N
5 3 20 5 8 6
3