题目描述

sunuke君见到了 $N$ 只奇怪的生物。每只生物有两个属性：颜色和大小。第 $i$ 只生物的颜色是 $i$ ，大小是 $A_i$ 。对于每只生物，它能够吸收大小在自己的两倍以下（包括两倍）的其它生物。大小为 $A$ ，颜色为 $B$ 的生物能够吸收大小为 $C$ ，颜色为 $D$ 的生物 $(C \leq 2 × A)$ ，合体成为大小为 $A+C$ ，颜色为 $B$ 的生物。（可能会存在两只都可以吸收对方的生物）

这些生物会不停合体直到只剩下一只。请求出剩下的一只生物的颜色有多少种情况。

数据范围

• $2 \leq N \leq 10^5$
• $1 \leq A_i \leq 10^9$
• $A_i$ 是整数。

输入

输入按以下形式：

$N$
$A_1$ $A_2$ $\dots$ $A_N$

输出

请输出一行一个整数：这种生物经过不断合体后，最后剩下的一只的颜色情况数。

样例解释

样例1解释

最后剩下的生物的颜色可以为 $1$ 和 $3$ 。例如，颜色为 $3$ 的生物吸收颜色为 $2$ 的生物，接下来颜色为 $1$ 的生物吸收颜色为 $3$ 的生物。最后剩下的生物颜色为 $1$ 。

样例2解释

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