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
Entrada | Saída |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
Explicação
- No primeiro exemplo, é possível manter todos os funcionários. Os valores mínimo e máximo são
2e4, e .
- No segundo exemplo, a empresa poderia manter os funcionários com salários
5 4 3 3ou5 4 7 8. Em ambos os casos, ficam 4 funcionários após os despedimentos.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB