{"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\u003eSegún una antigua leyenda, hace mucho tiempo, los residentes de Ankh-Morpork hicieron algo mal a la señorita Fortuna, y ella los maldijo. Dijo que en algún momento \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e bocadillos de tamaños distintos caerían sobre la ciudad, y los residentes deberían construir una Torre de Bocadillos colocándolos uno sobre otro. Por supuesto, los bocadillos grandes deberían estar en la parte inferior de la torre, mientras que los bocadillos pequeños deberían estar en la parte superior.\u003c/p\u003e\n\u003cp\u003ePasaron los años, y una vez comenzaron a caer diferentes bocadillos sobre la ciudad, y los residentes comenzaron a construir la Torre de Bocadillos.\u003c/p\u003e\n\u003ccenter\u003e\n \u003cimg class\u003d\"tex-graphics\" height\u003d\"318px\" src\u003d\"CDN_BASE_URL/2b184cbec3ec98c0f3ac37c0fa67f03e?v\u003d1699213309\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\" width\u003d\"265px\"\u003e\n\u003c/center\u003e\n\u003cp\u003eSin embargo, se enfrentaron a algunos problemas. Cada día caía exactamente un bocadillo sobre la ciudad, pero su orden era extraño. Así que, en algunos días, los residentes no podían poner el nuevo bocadillo en la parte superior de la Torre de Bocadillos: tenían que esperar a que cayeran todos los bocadillos más grandes. Por supuesto, para no enfadar a la señorita Fortuna de nuevo, los residentes colocaban cada bocadillo en la parte superior de la torre tan pronto como podían hacerlo.\u003c/p\u003e\n\u003cp\u003eEscribe un programa que modele el comportamiento de los residentes de Ankh-Morpork.\u003c/p\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eLa primera línea contiene un solo entero \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e (\u003cspan class\u003d\"tex-span\"\u003e1 ≤ \u003ci\u003en\u003c/i\u003e ≤ 100 000\u003c/span\u003e) — el número total de bocadillos.\u003c/p\u003e\n\u003cp\u003eLa segunda línea contiene \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e enteros, el \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-ésimo de ellos es igual al tamaño del bocadillo que cayó el \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-ésimo día. Los tamaños son enteros distintos de \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e a \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eImprime \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003en\u003c/i\u003e\u003c/span\u003e líneas. En la \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-ésima de ellas, imprime los tamaños de los bocadillos que los residentes colocaron en la parte superior de la Torre de Bocadillos en el \u003cspan class\u003d\"tex-span\"\u003e\u003ci\u003ei\u003c/i\u003e\u003c/span\u003e-ésimo día en el orden en que lo harán. Si no se coloca ningún bocadillo en algún día, deja la línea correspondiente en blanco.\u003c/p\u003e"}},{"title":"Sample 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\n3 1 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\n\u0026nbsp;\n2 1\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Sample 2","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n4 5 1 2 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\u0026nbsp;\n5 4\n\u0026nbsp;\n\u0026nbsp;\n3 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eEn el ejemplo, un bocadillo de tamaño \u003cspan class\u003d\"tex-span\"\u003e3\u003c/span\u003e cayó el primer día, y los residentes lo colocaron inmediatamente. El segundo día cayó un bocadillo de tamaño \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e, y los residentes no pudieron colocarlo porque les faltaba el bocadillo de tamaño \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e. El tercer día cayó un bocadillo de tamaño \u003cspan class\u003d\"tex-span\"\u003e2\u003c/span\u003e, y los residentes lo colocaron de inmediato. Justo después, colocaron el bocadillo de tamaño \u003cspan class\u003d\"tex-span\"\u003e1\u003c/span\u003e que había caído antes.\u003c/p\u003e"}}]}