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

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

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