题目描述

有 $n$ 个人需要骑自行车出行。每辆自行车最多乘坐两人。若两人共同乘坐一辆自行车，体重较轻的人必须不超过体重较重的人的一半。每个人只能乘坐一辆自行车。

请计算最少需要多少辆自行车。

输入格式

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$，其中 $a_i$ 表示第 $i$ 个人的体重。

输出格式

输出一个整数，表示最少需要的自行车数量。

6
40 90 45 100 60 130

3

数据范围与提示

• $1 \le n \le 10^6$
• $1 \le a_i \le 10^9$