光头强又来啦。这次他不是找熊大和熊二，而是去抓袋鼠，可怜的袋鼠们要面临麻烦了。

现在有n只袋鼠在草坪上玩，突然它们发现光头强正拿着枪对着它们。它们要想办法让袋鼠们尽可能少的暴露在外面，即把其他的袋鼠装在自己的袋子里，然后逃跑。已知每次袋鼠只能装下一只袋鼠，且这只被装的袋鼠的体积不能超过装它的袋鼠体积的一半。现在请你帮它们算算，最多可以使多少袋鼠隐藏起来。

• 第一行一个整数 n，表示袋鼠的数量。
• 第二行 n 个数，表示每只袋鼠的体积 a_i（i = 1,2,\cdots,n）。

输出最多可以被其他袋鼠装下的袋鼠数量。

样例解释

• 一只袋鼠如果装在其他的袋鼠内，它就不能再装袋鼠了。
• 样例中，体积为 2、2、4 的袋鼠可以分别被装在体积为 9、7、8 的袋鼠中。

数据范围

• 对于 20\% 的数据，n 的范围是 [1,10]；
• 对于 40\% 的数据，n 的范围是 [1,50]；
• 对于 80\% 的数据，n 的范围是 [1,5000]；
• 对于 100\% 的数据，n 的范围是 [1,50000]，且袋鼠的体积 a_i 不超过 10^9。

NFLSOJ

贪心枚举