题目描述

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

输入格式

第一行一个整数n(1≤n≤100)，表示人数；

第二行n个不超过100的整数，表示每个人的体重。

输出格式

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

输入/输出样例

6
1 9 7 3 5 5

4

样例解释

3和9搭配，7和1搭配，剩下5,5各买一张票，共4张

说明/提示

时间1000ms，内存256MiB