某城市的居民最近启动了一项环保行动，提倡共享通勤以减少碳排放。
城市中有 N 名居民需要前往同一个会议地点。为了提高共享效率，每组最多允许两人一起搭乘同一辆交通工具。
如果一个人的体重小于或等于另一个人的体重的一半（如果另一个人的体重是奇数，则计算一半的方法为：用另一个人的体重 /2 后向下取整），那么这两个人可以一起共享一辆交通工具。
请计算如何安排搭乘方案，使得所需的交通工具数量最少。
第一行包含一个整数 N，表示居民的人数。
第二行包含 N 个整数 A_1,A_2, \dots, A_n，分别表示每位居民的体重。
输出一个整数，表示最少需要的交通工具数量。
5 30 40 50 20 10
3
8 3 8 10 90 9 30 80 18
4
12 115 130 132 180 198 80 96 102 108 110 106 112
10
体重为 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 。