该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

$n$ 个人去景点游玩，人人都需要买票。但如果一个人的年龄小于等于另一个人的年龄的一半，那么这两个人可以形成一个搭档，合买一张票。已知 $n$ 个人的年龄，他们如何搭档，才能让购票数量达到最少。

输入格式

第一行：单个整数 $n$。

第二行：$n$ 个整数 $a_1,a_2,⋯,a_n$，表示每个人的年龄。

输出格式

单个整数：表示购买的最少票数。

6
7 8 10 2 5 6 

4

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 10^6,1 \le a_i \le 10^9$。