AT_nyc2015_2 鏡餅
Description
[problemUrl]: https://atcoder.jp/contests/NYC2015/tasks/nyc2015_2
入力は以下の形式で標準入力から与えられる。
> $ N $ $ a_1 $ : $ a_N $
答えを一行に出力せよ。 ```
5
3
20
5
8
6
```
```
3
```
Input Format
N/A
Output Format
N/A
Explanation/Hint
### Constraints
$ N $ 個の餅がある。$ i $ 番目の餅の重さは $ a_i $ である。 すぬけ君は、この中からいくつかの餅を選び好きな順番で積み重ねて、餅の塔を作ることにした。 ただし、ある餅の上に乗っている餅の重さの合計がそのもちの重さ以上になると、餅が割れてしまう。 餅の塔を最大何段にすることができるか求めよ。
- - - - - -
- $ 1\ \leq\ N\ \leq\ 1000 $
- $ 1\ \leq\ a_i\ \leq\ 10^9 $