题目背景

TFish 在动物园玩，看到一群袋鼠。管理员告诉他，如果一只袋鼠的大小是另一只的两倍及以上，那么大袋鼠就可以把小袋鼠装进自己的袋子里，这样从外面看袋鼠的数量就减少了。TFish 很好奇，如果尽可能多地装袋鼠，那么最少能看到多少只袋鼠呢？

题目描述

动物园有 $n$ 只袋鼠，第 $i$ 只袋鼠的大小为 $a_i$。如果一只袋鼠的大小是另一只袋鼠的两倍及以上，那么大的袋鼠就可以把小的袋鼠装起来（装进去后小袋鼠不可见），并且一只袋鼠最多只能装一只袋鼠，也不能被装后再装别的袋鼠（即不能嵌套）。问在最优策略下，动物园看起来最少有多少只袋鼠（即求可见袋鼠的最小数量）。

输入格式

第一行一个整数 $n$，表示袋鼠的数量。 第二行 $n$ 个整数，表示每只袋鼠的大小 $a_i$。

输出格式

输出一个整数，表示可见袋鼠的最小数量。

输入输出样例

4
1 2 4 8

2

6
1 1 2 2 3 3

4

5
1 3 5 7 9

3

说明/提示

样例1解释

袋鼠大小分别为 $1$，$2$，$4$，$8$。可以让大小为 $8$ 的袋鼠装入大小为$2$ 的袋鼠，大小为 $4$ 的袋鼠装入大小为 $1$的袋鼠，这样只剩下两只可见袋鼠（大小为 $4$ 和 $8$ 的袋鼠，它们各自装了一只袋鼠）。所以答案是 $2$。

数据范围与约定

对于 $30\%$ 的数据，$1 \le n \le 10$。 对于 $60\%$ 的数据，$1 \le n \le 1000$。 对于 $100\%$ 的数据， $1 \le n \le 2 \times 10^5$，$1 \le a_i \le 10^9$。