题目描述

某个国家有$n$个城市，第个城市的人口为$a_i$人。如果某个城市的人口不超过其他任何一个城市人口的两倍，那么这是一个稳定的城市。国家可以对城市执行政策，从而改变城市人口的数量，最少需要对几个城市执行政策，才能使得所有的城市都变得稳定。

输入描述

第一行一个整数$n(1\le n\le 10^5)$，表示城市的数量

接下来一行$n$个整数，第$i$个整数表示第个城市的人口$a_i(1\le a_i\le 10^9)$

输出描述

输出一个整数，表示最少需要修改的城市数量。

样例

输入

4
1 2 3 4

输出

1

样例解释

将第一个数修改为2即可。