Despidos
Debido a las dificultades que la empresa ha estado enfrentando recientemente, te piden ayuda para optimizar la plantilla. Los propietarios desean conservar solamente a los empleados que perciban salarios relativamente similares, de manera que, después de los despidos, el salario más alto sea como máximo el doble del salario más bajo.
Te gustaría asegurarte de que la empresa retenga al mayor número posible de empleados. Por eso, comienzas a trabajar en la solución de inmediato.
Entrada
La primera línea de la entrada contiene un solo entero
n (2 ≤ n ≤ ), que representa la cantidad de empleados.La siguiente línea contiene
n enteros separados por espacios (1 ≤ ≤ ), que son los salarios de los empleados.Salida
El programa debe imprimir la máxima cantidad de empleados que se puedan conservar.
Ejemplos
Entrada | Salida |
4
4 3 2 4 | 4 |
6
5 4 3 3 7 8 | 4 |
Explicación
- En el primer ejemplo, es posible mantener a todos los empleados. El mínimo y el máximo son
2y4, y se cumple .
- En el segundo ejemplo, la empresa podría conservar a los empleados con salarios
5 4 3 3o5 4 7 8. En ambos casos, al final quedan 4 empleados después de los despidos.
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB