{"trustable":true,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\n\u003cp\u003eSe te da un conjunto de problemas que consta de $$$n$$$ problemas. La dificultad del $$$i$$$-ésimo problema es $$$a_i$$$. Se garantiza que todas las dificultades son distintas y se dan en orden creciente.\u003c/p\u003e\n\u003cp\u003eTienes que armar el concurso que consiste en algunos problemas del conjunto de problemas dado. En otras palabras, \u003cspan class\u003d\"tex-font-style-it\"\u003eel concurso que tienes que armar debe ser un subconjunto de problemas (no necesariamente consecutivos) del conjunto de problemas dado\u003c/span\u003e. Solo hay una condición que debe cumplirse: para cada problema excepto el más difícil (el problema con la máxima dificultad) debe haber un problema con una dificultad mayor que la dificultad de este problema pero no mayor que el doble de la dificultad de este problema. En otras palabras, sea $$$a_{i_1}, a_{i_2}, \\dots, a_{i_p}$$$ las dificultades de los problemas seleccionados en orden creciente. Entonces para cada $$$j$$$ de $$$1$$$ a $$$p-1$$$ se debe cumplir $$$a_{i_{j + 1}} \\le a_{i_j} \\cdot 2$$$. \u003cspan class\u003d\"tex-font-style-it\"\u003eEsto significa que el concurso que consiste en un solo problema siempre es válido.\u003c/span\u003e\u003c/p\u003e\n\u003cp\u003eEntre todos los concursos que cumplen la condición anterior, debes armar uno con el número máximo de problemas. Tu tarea es encontrar este número de problemas.\u003c/p\u003e\n"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea de la entrada contiene un entero $$$n$$$ ($$$1 \\le n \\le 2 \\cdot 10^5$$$) — el número de problemas en el conjunto de problemas.\u003c/p\u003e\n\u003cp\u003eLa segunda línea de la entrada contiene $$$n$$$ enteros $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 10^9$$$) — dificultades de los problemas. \u003cspan class\u003d\"tex-font-style-bf\"\u003eSe garantiza que las dificultades de los problemas son distintas y se dan en orden creciente\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Salida","value":{"format":"HTML","content":"\u003cp\u003eImprime un solo entero — el número máximo de problemas en el concurso que cumple la condición en la descripción del problema.\u003c/p\u003e"}},{"title":"Ejemplo 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e10\n1 2 5 6 7 10 21 23 24 49\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ejemplo 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n2 10 50 110 250\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Ejemplo 3","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSalida\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e6\n4 7 12 100 150 199\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Nota","value":{"format":"HTML","content":"\u003cp\u003eDescripción del primer ejemplo: hay $$$10$$$ concursos válidos que consisten en $$$1$$$ problema, $$$10$$$ concursos válidos que consisten en $$$2$$$ problemas ($$$[1, 2], [5, 6], [5, 7], [5, 10], [6, 7], [6, 10], [7, 10], [21, 23], [21, 24], [23, 24]$$$), $$$5$$$ concursos válidos que consisten en $$$3$$$ problemas ($$$[5, 6, 7], [5, 6, 10], [5, 7, 10], [6, 7, 10], [21, 23, 24]$$$) y un solo concurso válido que consiste en $$$4$$$ problemas ($$$[5, 6, 7, 10]$$$).\u003c/p\u003e\n\u003cp\u003eEn el segundo ejemplo, todos los concursos válidos consisten en $$$1$$$ problema.\u003c/p\u003e\n\u003cp\u003eEn el tercer ejemplo hay dos concursos que consisten en $$$3$$$ problemas: $$$[4, 7, 12]$$$ y $$$[100, 150, 199]$$$.\u003c/p\u003e"}}]}