题目描述

有 $n$ 只袋鼠，每只的大小为 $s_i$，每只大小为 $x$ 的袋鼠可以装在大小不少于 $2x$ 的袋鼠的袋子里。

每只袋鼠的袋子最多装一只袋鼠，且装在别的袋鼠袋子里的袋鼠不能继续装袋鼠（不能套娃），求最多能让多少只袋鼠被装入别的袋鼠的袋子。

输入格式

第一行一个整数 $n$，$1\le n\le 5\times 10^5$。

接下来 $n$ 个整数 $s_i$，$1\le s_i\le 10^5$。

输出格式

输出一个整数表示答案。

8
2
5
7
6
9
8
4
2

5

8
9
1
6
2
6
5
8
3

5