C. 套娃

有 $n$ 个娃，大小为 $a_1,a_2,\cdots,a_n$。

一个娃 $a_i$ 可以被装到 $a_j$ 里，当且仅当 $a_i\leq \frac{a_j}{2}$。

为了简化题目，我们规定：

1. 一个娃只能装下一个娃；
2. 一个娃如果装了另一个娃，就不能再被装到其他娃里。

求最多可以把多少个娃装到别的娃里。

第一行一个整数 $n$ 。

然后一行 $n$ 个整数 $a_1,a_2,\cdots,a_n$。

输出一行一个整数表示答案。

样例输入

8
2 5 7 6 9 8 4 2

样例输出

3

$1\leq n\leq 50000,1\leq a_i\leq 10^9$。