Layoffs（リストラ）
会社が最近直面している困難のため、スタッフの最適化を手伝ってほしいと依頼されました。会社のオーナーたちは、解雇後に最も高い給与を受け取る社員が、最も低い給与を受け取る社員の2倍を超えないように、比較的近い給与水準の社員だけを残したいと考えています。
できるだけ多くの社員を残せるようにしたいと考え、あなたはすぐに問題に取りかかります。
入力
最初の行には、社員の人数を示す単一の整数
n (2 ≤ n ≤ ) が与えられます。次の行には、社員の給与を示す
n 個の整数 (1 ≤ ≤ ) がスペース区切りで与えられます。出力
残すことが可能な社員の最大人数を出力してください。
例
入力 | 出力 |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
解説
- 最初の例では、全員の給与を比較すると最小が
2、最大が4であり、2 × 2 = 4 なので、社員全員を残すことができます。
- 2番目の例では、給与が
5 4 3 3のグループまたは5 4 7 8のグループを残すことが可能です。いずれの場合も、解雇後に残るのは4人です。
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB