Despedimentos

Devido às dificuldades que a empresa tem enfrentado recentemente, pediram a tua ajuda para otimizar a equipa. Os proprietários da empresa gostariam de manter apenas os funcionários que recebem salários relativamente semelhantes, de forma que, após os despedimentos, a pessoa que receba o valor mais alto ganhe, no máximo, o dobro do salário da pessoa que receba o valor mais baixo.

Queres garantir que a empresa mantém o maior número de funcionários possível. Por isso, começas imediatamente a trabalhar no problema.

Entrada

A primeira linha da entrada contém um único inteiro n (2 ≤ n ≤ ), que representa o número de funcionários.

A linha seguinte contém n inteiros separados por espaço (1 ≤ ≤ ), que são os salários dos funcionários.

Saída

O programa deve imprimir o número máximo de funcionários que seja possível manter.

Exemplos

Explicação

1. No primeiro exemplo, é possível manter todos os funcionários. Os valores mínimo e máximo são 2 e 4, e .

2. No segundo exemplo, a empresa poderia manter os funcionários com salários 5 4 3 3 ou 5 4 7 8. Em ambos os casos, ficam 4 funcionários após os despedimentos.