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

Explicación

1. En el primer ejemplo, es posible mantener a todos los empleados. El mínimo y el máximo son 2 y 4, y se cumple .

2. En el segundo ejemplo, la empresa podría conservar a los empleados con salarios 5 4 3 3 o 5 4 7 8. En ambos casos, al final quedan 4 empleados después de los despidos.