5408: 轻重搭配
[Creator : ]
Description
$n$ 个同学去动物园参观，原本每人都需要买一张门票，但售票处推出了一个优惠活动，一个体重为 $x$ 的人可以和体重至少为 $2x$ 配对，这样两人只需买一张票。
现在给出了 $n$ 个人的体重，请你计算他们最少需要买几张门票？
现在给出了 $n$ 个人的体重，请你计算他们最少需要买几张门票？
Input
第一行一个整数 $n$，表示人数。
第二行 $n$ 个整数，每个整数 $a_i$ 表示每个人的体重。
第二行 $n$ 个整数，每个整数 $a_i$ 表示每个人的体重。
Output
一个整数，表示最少需要购买的门票数目。
Constraints
对于 $30\%$ 的数据：$1 \le n \le 25, 1\le a_i \le 100$。
对于 $60\%$ 的数据：$1 \le n \le 10000, 1\le a_i \le 1000$。
对于 $100\%$ 的数据：$1 \le n \le 5\cdot 10^5, 1 \le a_i \le 10^5$。
对于 $60\%$ 的数据：$1 \le n \le 10000, 1\le a_i \le 1000$。
对于 $100\%$ 的数据：$1 \le n \le 5\cdot 10^5, 1 \le a_i \le 10^5$。
Sample 1 Input
6
1 9 7 3 5 5
Sample 1 Output
4
$1$ 和 $9$ 配对，$7$ 和 $3$ 配对，剩下 $5,5$ 单独，一共买四张票。
Sample 2 Input
1
5
Sample 2 Output
1
Sample 3 Input
4
4 2 3 4
Sample 3 Output
3