4993：共享交通
文件提交：无需freopen
内存限制：512 MB
时间限制：1.000 S
评测方式：普通裁判
金币值：
命题人：
提交：1
解决：0
题目描述
# 共享交通
## 题目描述
某城市的居民最近启动了一项环保行动，提倡共享通勤以减少碳排放。
城市中有 $N$ 名居民需要前往同一个会议地点。为了提高共享效率，每组**最多**允许两人一起搭乘同一辆交通工具。
如果一个人的体重**小于或等于**另一个人的体重的一半（如果另一个人的体重是奇数，则计算一半的方法为：用另一个人的体重 $/2$ 后向下取整），那么这两个人可以一起共享一辆交通工具。
请计算如何安排搭乘方案，使得所需的交通工具数量最少。
## 输入格式
第一行包含一个整数 $N$ ，表示居民的人数。
第二行包含 $N$ 个整数 $A_1,A_2, \dots, A_n$ ，分别表示每位居民的体重。
## 输出格式
输出一个整数，表示**最少**需要的交通工具数量。
## 样例
### 样例输入 1
```text
5
30 40 50 20 10
```
### 样例输出 1
```text
3
```
### 样例输入 2
```text
8
3 8 10 90 9 30 80 18
```
### 样例输出 2
```text
4
```
### 样例输入 3
```text
12
115 130 132 180 198 80 96 102 108 110 106 112
```
### 样例输出 3
```text
10
```
## 说明/提示
样例 $1$ 解释
体重为 $50$ 与 $10$ 的人公用一辆，体重为 $40$ 与 $20$ 的人公用一辆，体重为 $30$ 的人自己一辆，共需 $3$ 辆。
数据规模
对于 $60 \%$ 的数据，保证 $1≤N≤5000$ 。
对于 $80 \%$ 的数据，保证 $1≤N≤100000$ 。
对于 $100 \%$ 的数据，保证 $1≤N≤1000000$ ， $1 \leq A_i \leq 10^9$ 。
---
**题目来源：** 25年3月-B组（才俊）