3439: 买票
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
有 \( n \) 个人去景点游玩，每个人都需要买票。但如果一个人的年龄小于等于另一个人的年龄的一半，那么这两个人可以形成一个搭档，合买一张票。已知 \( n \) 个人的年龄，他们如何搭档，才能让购票数量达到最少。
输入
- 第一行：单个整数 \( n \)。
- 第二行：\( n \) 个整数 \( a_1, a_2, \cdots, a_n \)，表示每个人的年龄。
输出
- 单个整数：表示购买的最少票数。
样例输入 复制
6
7 8 10 2 5 6样例输出 复制
4提示
- 对于 60% 的数据，保证 \( 1 \leq n \leq 5000 \)；
- 对于 80% 的数据，保证 \( 1 \leq n \leq 100,000 \)；
- 对于 100% 的数据，保证 \( 1 \leq n \leq 1,000,000 \)；
- \( 1 \leq a_i \leq 10^9 \)。