AT_nyc2015_2 鏡餅

题目描述

有 $N$ 个年糕,第 $i$ 个年糕的重量为 $a_i$。すぬけ君打算从中选出若干个年糕,并以任意顺序堆叠,搭建一个年糕塔。 不过,如果某个年糕上方的所有年糕的总重量大于等于该年糕的重量,这个年糕就会碎掉。 请你求出年糕塔最多可以堆多少层。

输入格式

第一行包含一个整数 $N$。 接下来的 $N$ 行,每行包含一个整数 $a_i$,表示第 $i$ 个年糕的重量。

输出格式

输出一个整数,表示年糕塔最多可以堆叠的层数。

说明/提示

### 数据范围 - 有 $N$ 个年糕。 - 第 $i$ 个年糕的重量为 $a_i$。 - $1 \leq N \leq 1000$ - $1 \leq a_i \leq 10^9$ 由 ChatGPT 4.1 翻译