题目描述

Snuke 发现了 $N$ 个奇怪的生物。每个生物有固定的颜色和大小。第 $i$ 个生物的颜色和大小分别由 $i$ 和 $A_i$ 表示。

每个生物可以吞食比自己大小不超过两倍的其他生物。当一个大小为 $A$ 和颜色为 $B$ 的生物吞食一个大小为 $C$ 和颜色为 $D$（$C \leq 2 \times A$）的生物时，它们将合并成一个大小为 $A+C$ 和颜色为 $B$ 的生物。在这里，根据两个生物的大小，两者都可以互相吞食。

Snuke 一直在观察这些生物的合并，直到最终成为一个生物。找出最后剩下的生物可能的颜色数量。

约束条件

• $2 \leq N \leq 100000$
• $1 \leq A_i \leq 10^9$
• $A_i$ 为整数。

输入

从标准输入读取的输入数据格式如下：

$N$ $A_1$ $A_2$ … $A_N$

输出

打印最后剩下的生物可能的颜色数量。

示例 1

3
3 1 4

输出 1

2

最后剩下的生物可能的颜色是 $1$ 和 $3$。例如，当颜色为 $3$ 的生物吞食颜色为 $2$ 的生物，然后颜色为 $1$ 的生物吞食颜色为 $3$ 的生物时，最后剩下的生物的颜色将是 $1$。

示例 2

5
1 1 1 1 1

输出 2

5

可能有多个大小相同的生物。

示例 3

6
40 1 30 2 7 20

输出 3

4