3103: 买票
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：5
题目描述
n 个人去一个景点，一般情况下每个人都需要买票，但如果一个人的体重小于等于另一个人的体重的一半，那么这两个人可以合买一张票。已知 �n 个人的体重，他们至少需要买多少张票呢。
输入
- 第一行：单个整数 �n 。
- 第二行：�n 个整数 �1,�2,⋯,��a1,a2,⋯,an，表示每个人的体重。
- 对于 60%60% 的数据，保证1≤�≤50001≤n≤5000；
- 对于 80%80% 的数据，保证1≤�≤100,0001≤n≤100,000；
- 对于 100%100% 的数据，保证1≤�≤1,000,0001≤n≤1,000,000；
- 1≤��≤1091≤ai≤109。
输出
单个整数：表示购买的最少票数。
样例输入 复制
6
2 5 6 7 8 10样例输出 复制
4提示
6与2合买一张票，10与5合买一张票