Description

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

Input Format

第一行一个整数 n，表示人数。

第二行 n 个整数，每个整数ai表示每个人的体重。

Output Format

一个整数，表示最少需要购买的门票数目。

6
1 9 7 3 5 5​

4​

Hint

对于30%的数据：1≤n≤25，1≤ai≤100

对于60%的数据：1≤n≤10000，1≤ai≤1000

对于100%的数据：1≤n≤5*10^5，1≤ai≤10^5