{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e捷克理工大学的建筑深处,有用于检测各种材料机械和电气性质的实验室。在昨天的一个演示中,你看到了一个实验室是如何变成一个新的多媒体实验室的。但仍然有其他实验室在继续为它们最初的用途提供服务。\u003cbr\u003e\u003cbr\u003e在这个任务中,你需要为一个处理实验室中样本的机器人编写软件。想象一下,在一个运行传送带上排列着不同高度的样本。这些样本的高度不同,可能会给下一个处理单元带来麻烦。为了消除这些麻烦,我们需要按照它们的高度将样本按升序排序。\u003cbr\u003e\u003cbr\u003e重新排序是通过一个机械机器人手臂完成的,它能够拾取任意数量的连续样本并将它们翻转,使它们的相互顺序颠倒。换句话说,一个机器人操作可以颠倒位置在 A 和 B 之间的样本的顺序。\u003cbr\u003e\u003cbr\u003e对样本进行排序的一种可能方法是找到最小样本的位置 (P1) 并颠倒位置在 1 和 P1 之间的顺序,这会导致最小的样本成为第一个。然后我们找到第二个样本在位置 P 并颠倒位置在 2 和 P2 之间的顺序。然后找到第三个样本等等。\u003cbr\u003e\u003cbr\u003e\u003ccenter\u003e\u003cimg style\u003d\"max-width:100%;\" src\u003d\"CDN_BASE_URL/8736b73023a27b4c04a889228dac8405?v\u003d1715835751\"\u003e\u003c/center\u003e\u003cbr\u003e\u003cbr\u003e图片展示了一个简单的例子,有 6 个样本。最小的样本在第 4 个位置,因此,机器人手臂颠倒了前 4 个样本。第二小的样本是最后一个,因此,下一个机器人操作将颠倒位置在 2-6 的五个样本的顺序。第三步将是颠倒样本 3-4,以此类推。\u003cbr\u003e\u003cbr\u003e你的任务是找到正确的颠倒操作序列,使用上述算法对样本进行排序。如果有多个高度相同的样本,它们的相互顺序必须被保留:在初始顺序中排在前面的样本在最终顺序中也必须放在其他样本之前。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"每个场景由两行描述。第一行包含一个整数 N,样本数量,1 ≤ N ≤ 100,000。第二行列出了 N 个正整数,它们是各个样本的高度和它们的初始顺序。\u003cbr\u003e\u003cbr\u003e最后一个场景后跟着一行包含零的行。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个场景,输出一行,包含 N 个整数 P1,P1,...PN,用空格分隔。\u003cbr\u003e每个 Pi 必须是一个整数 (1 ≤ Pi ≤ N),给出第 i 个样本在第 i 个颠倒操作之前的位置。\u003cbr\u003e\u003cbr\u003e请注意,如果一个样本已经在正确的位置 Pi 上,你应该输出数字 Pi,表示应该颠倒“Pi 和 Pi”之间的间隔 (一个单独的样本)。"}},{"title":"样例","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\u003e6\r\n3 4 5 1 6 2\r\n4\r\n3 3 2 1\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e4 6 4 5 6 6\r\n4 2 4 4\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}