Problem1690--轻重搭配

1690: 轻重搭配

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

n 个同学去动物园参观,原本每人都需要买一张门票,但售票处推出了一个
优惠活动,一个体重为 x 的人可以和体重至少为 2x 配对,这样两人只
需买一张票。现在给出了 n 个人的体重,请你计算他们最少需要买几张门票?

Input

第一行一个整数 n,表示人数。
第二行 n 个整数,每个整数 a_i表示每个人的体重。

Output

一个整数,表示最少需要购买的门票数目。
(1≤n≤5⋅1e5,1≤a_i≤1e5。)

Sample Input Copy

6
1 9 7 3 5 5

Sample Output Copy

4

Source/Category

admin