有一天,Vasya 正在进行物理实践,执行测量电容的任务。他按照老师的建议,做了n次测量,并将结果记录在笔记本上。说完他正要把结果给老师看,却想起上节课时,老师让他的朋友彼佳重做了一次实验,因为最大和最小的结果相差了两倍多。瓦夏很懒,他不想重做实验。他想完成任务然后回家玩电脑游戏。于是,他决定作弊:瓦夏在向老师展示测量结果之前,会擦除其中的一些测量结果,从而使剩余测量结果的最大和最小结果相差不超过两倍。换句话说,如果剩余的测量具有最小结果x和最大结果y,则必须满足不等式y≤2·x。当然,为了避免老师的怀疑,瓦夏希望从笔记中删除尽可能少的测量结果。
帮助 Vasya,找出他必须从笔记中删除的最小测量结果数量,以便剩余测量结果中最大和最小的差异不超过两倍。
输入
第一行包含整数 n (2 ≤ n ≤ 105) — Vasya 进行的测量次数。第二行包含 n 个整数 c1, c2, ..., cn (1 ≤ ci ≤ 5000) — 测量结果。第二行上的数字由单个空格分隔。
输出
打印单个整数 - Vasya 必须删除的最小结果数。
示例
输入 #1
6 4 5 3 8 3 7
输出 #1
2
输入 #2
4 4 3 2 4
输出 #2
0
注意
在第一个示例中,您可以删除第四个和第六个测量结果(值 8 和 7)。那么剩余值的最大值将为 5,最小值为 3。否则,您可以删除第三个和第五个结果(均等于 3)。之后剩余的最大结果将是 8,最小的结果将是 4。