题目描述
光头强又来啦。。这次他不是找熊大和熊二，他是去抓袋鼠，可怜的袋鼠们要面临麻烦了。。。
现在有n只袋鼠在草坪上玩，突然他们发现光头强正拿着枪对着它们。它们要想办法让袋鼠们尽可能少的暴露在外面，即把其他的袋鼠穿在自己的袋子里，再逃跑。已知每次袋鼠只能装下一只袋鼠，且这只袋鼠的体积不能超过它的一半。现在请你帮它们算算，最多可以使多少袋鼠隐藏起来。
输入格式
第一行一个整数，表示袋鼠的数量。
第二行n个数，表示每只袋鼠的体积。
输出格式
输出最多少袋鼠可以被其他的袋鼠装下。
样例
输入
8
2 5 7 6 9 8 4 2
输出
3
数据范围与提示
一只袋鼠如果装在其他的袋鼠内，它就不能在装袋鼠了。
样例中，体积为2,2,4的袋鼠可以被装在体积为9,7,8的袋鼠中。
对于20%的数据，n的范围[1,10];
对于40%的数据，n的范围[1,50];
对于80%的数据，n的范围[1,5000];
对于100%的数据，n的范围[1,50000];
对于100%的数据，袋鼠的体积不超过10^9