大家一定都有修過普物實驗吧!!本來沒那麼難的實驗 , 但是如果遇到了比較機車的助教…可能當天就要做到6,7點了吧…所以大家應該都有偷偷做一件事~那就是偷改數據!!XDDD把數據改的符合規定 , 就可以開心地提早閃人開心吃飯囉!!
於是懶惰的kerker決定請你幫他改數據 , kerker會給你N個數字 , 然後你必須從這N個數字裡 , 刪除 M 個數字(可以都不刪除) , 使的剩下的數字裡 , 假設最大的數字是y , 最小的數字是x , 然後符合 y<=2*x就可以達成機車助教的要求了!!因為kerker很懶 , 所以要擦掉的數字的個數M要盡可能的小!!問題就來啦~給你N個數字 , 那可以符合要求的最小的M是多少呢??
有多組測資，每組測資第一行為一個N , (2<=N<=10^5) , 下一行則會有N個數字 , 就是kerker的實驗結果 , 每個數字C的範圍為(1<=C<=50000)
以第一組測資為例 , 只要刪掉8,7之後 , 最大的數字是5,最小的是3,符合5<=2*3 , 這樣只需要刪除兩個數字 , 為最佳答案
以第二組為例 , 不須刪除任何數字就已經符合要求
第三組只需刪除9即可符合要求
第四組只需刪除1,剩下的最大為5最小為4,符合5<=2*4,故只需要刪除一個數字
注意 : 測資量非常的大 , 請勿使用cin做讀取.
每組測資輸出kerker最少要擦掉幾個數字 , 一組測資輸出一行.