CF372A Counting Kangaroos is Fun

有 $n$ 只袋鼠，每只袋鼠有一个整数表示的体型大小。当一只袋鼠的体型至少是另一只袋鼠的两倍时，它可以把那只袋鼠放进自己的口袋。每只袋鼠最多只能携带一只袋鼠，被携带的袋鼠不能再携带别的袋鼠。 被其他袋鼠携带的袋鼠从外部不可见。请你设计一个携带方案，使得外部可见的袋鼠数量最少。

第一行包含一个整数 $n$，表示袋鼠的数量，$1 \leq n \leq 5 \cdot 10^5$。接下来的 $n$ 行，每行一个整数 $s_i$，表示第 $i$ 只袋鼠的体型大小，$1 \leq s_i \leq 10^5$。

输出一个整数，表示可见袋鼠的最小数量。

由 ChatGPT 5 翻译