题目描述

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

输入格式

• 第一行：单个整数 $n$
• 第二行：$n$ 个整数 $a_1,a_2,\dots ,a_n$，表示每个人的年龄

输出格式

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

6
7 8 10 2 5 6

4

说明：6与2合买一张票，10与5合买一张票

数据范围

• 对于 60% 的数据，保证 $1 \le n \le 5000$
• 对于 80% 的数据，保证 $1 \le n \le 100\,000$
• 对于 100% 的数据，保证 $1 \le n \le 1\,000\,000$
• $1 \le a_i \le 10^9$