题目描述

小Q的家里养殖着一种肉食性的鱼，缺少食物的时候它们还会自相残杀，不过只有一条鱼的体重至少是另一条鱼的两倍时，体重更重的鱼才能吃掉另一条。

小Q想做一个实验，他把 n 条鱼每两条一组装入到没有食物的鱼缸（如果 n 是奇数则最后一个鱼缸内只有一条鱼）.请问要怎么分组才能使得最后活着的鱼的总数最少？请你输出最后活着的鱼的数量。

输入格式

第一行包含一个整数 n

接下来 n 行，每行一个整数 wi，表示第i条鱼的重量

输出格式

输出一个整数，即实验后活着的鱼的数量的最小值。

输入样例

8
2
5
7
6
9
8
4
2

输出样例

5

样例解释

8条鱼的体重分别是{2,5,7,6,9,8,4,2}，那么当分组情况为[2,6] [2,7] [4,8] [5,9]时，前三组大鱼都吃掉了小鱼，最后一组的两条鱼都活了下来，此时所剩鱼的数量最少，为 5 条.

数据范围

对于40%的数据，1≤n≤1000

对于100%的数据，1≤n≤5e5，1≤wi≤1e5