seuOJ364 - 套娃

• 题目类型：传统
• 输入文件：标准输入流
• 输出文件：标准输出流
• 时间限制：300 ms
• 空间限制：512 MiB
• 题目标签：冬季, 校赛, 初赛, 2021

题目描述

有 $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$。