题目详情 - 删除元素 - 南阳理工学院OJ

ID: 830

远端评测题

1000ms

128MiB

难度: (无)

上传者:

题意很简单，给一个长度为n的序列，问至少删除序列中多少个数，使得删除后的序列中的最大值<= 2*最小值<o:p></o:p>

Input

多组测试数据，每组测试数据包含两行。
第一行一个整数n( n <= 10^5)，序列中元素的个数。
第二行依次输入n个数a1，a2……an，（1 <= ai <= 10^9）以空格分开。

Output

输出占一行，至少要删除数的个数。

Sample Input

6
5 4 3 3 8 6

Sample Output

HINT

Source