Copiado al portapapeles
Descripción
Usted será el ayudante de un setter para un concurso del juez patito :D !
Para que realize con éxito su labor el setter le proporcionará a usted un conjunto de problemas que consta de $n$ problemas. La dificultad del $i$ -ésimo problema tiene un valor $a_i$. Se garantiza que todas las dificultades son distintas y se le darán en orden creciente.
Usted tiene que armar el concurso(El setter es flojo) que consiste en algunos problemas del conjunto de problemas dado. En otras palabras, el concurso que usted debe armar debe ser un subconjunto de problemas (no necesariamente consecutivos) del conjunto de problemas dado. Solo hay una condición que debes cumplir obligatoriamente: para cada problema menos el más difícil (el problema con la máxima dificultad) debe haber un problema con la dificultad mayor que la dificultad de este problema pero no mayor que el doble de la dificultad de este problema. En otras palabras, sean $a_{i_1}$, $a_{i_2}$,…, $a_{i_p}$ las dificultades de los problemas seleccionados en orden creciente. Entonces, para cada $j$ de $1$ a $p-1$, debe mantenerse $a_{i_{j + 1}} \leq a_{i_j}⋅2$ . Significa que el concurso que consta de un solo problema siempre es válido.
Entre todos los concursos posibles que satisfagan la condición anterior, usted debe armar uno con la cantidad máxima de problemas, su tarea es encontrarla para que todos vean que usted es un buen ayudante de setter.
Entrada
La primera línea de la entrada contiene un número entero $n$ ($1 \leq n \leq 2⋅10^5$) - el número de problemas en el conjunto de problemas.
La segunda línea de la entrada contiene $n$ números enteros $a_1$, $a_2$,…, $a_n$ ($1 \leq a_i \leq 10^9$) - las dificultades de los $n$ problemas. Se garantiza que las dificultades de los problemas son distintas y se dan en orden creciente.
Salida
Imprime un solo entero: la cantidad máxima de problemas en el concurso que satisfacen la condición.
Ejemplo Entrada
10 1 2 5 6 7 10 21 23 24 49
Ejemplo Salida
4
Ayuda
Ejemplo entrada 2
5
2 10 50 110 250
Ejemplo salida 2
1