问题描述

在整理房间时发现了 $n$ 个不同重量的积木块，第 $i$ 个积木块的重量为 $w_i$ 克。他决定挑选一些积木块，按一定的顺序向上堆叠，搭建一座积木塔。

如果某个积木块上方的所有积木块总重量大于等于该积木块本身的重量，那么这个积木块就会被压坏，导致整座塔不稳定。

要搭建一座尽可能高的积木塔，请计算出最多能堆叠多少层（即最多能使用多少个不同的积木块）。

输入格式

第一行包含一个整数 $n$，表示积木块的总数。

接下来的 $n$ 行，每行包含一个整数 $w_i$，表示第 $i$ 个积木块的重量（单位：克）。

输出格式

输出一个整数，表示小可最多能堆叠的积木塔层数。

样例输入

5
3
20
5
8
6

样例输出

3

数据范围

• $1 \le n \le 1000$
• $1 \le w_i \le 10^9$
• 所有 $w_i$ 均为整数