题目描述
$n$ 个人去一个景点，一般情况下每个人都需要买票，但如果一个人的体重小于等于另一个人的体重的一半，那么这两个人可以合买一张票。已知 $n$ 个人的体重，他们至少需要买多少张票呢。
输入
第一行：单个整数 $n$ 。
第二行：$n$ 个整数 $a_1,a_2,\cdots,a_n$，表示每个人的体重。
输出
单个整数：表示购买的最少票数。
样例输入输出
提示
+ 对于 $20\%$ 的数据，保证 $1\leq n\leq 10$；
+ 对于 $40\%$ 的数据，保证$1\le n\le 100$；
+ 对于 $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$。样例1说明:6与2合买一张票，10与5合买一张票