{"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\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e牛仔弗拉德今天过生日!有$$$n$$$名孩子来参加庆祝活动。为了向弗拉德致意,孩子们决定围成一个圆圈站在他周围。来参加的孩子中有高个子和矮个子,所以如果他们随意站在一个圆圈里,可能会出现高个子和矮个子相邻站立的情况,这样他们就很难牵手。因此,孩子们希望站在一个圆圈里,使得相邻两个孩子身高的最大差值尽可能小。\u003c/p\u003e\u003cp\u003e具体来说,让我们按照从$$$1$$$到$$$n$$$的顺序给孩子们编号,也就是说,对于每一个编号为$$$i$$$的孩子,编号为$$$i$$$的孩子将站在他旁边,同时编号为$$$1$$$的孩子将站在编号为$$$n$$$的孩子旁边。然后我们将称这个圆圈的不适度为相邻孩子身高的最大绝对差值。\u003c/p\u003e\u003cp\u003e请帮助孩子们找出他们应该如何重新排列位置,使得结果的不适度尽可能小。\u003c/p\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cp\u003e第一行包含一个整数$$$n$$$($$$2 \\leq n \\leq 100$$$)— 参加牛仔弗拉德生日派对的孩子数量。\u003c/p\u003e\u003cp\u003e第二行包含整数$$$a_1, a_2, \\ldots, a_n$$$($$$1 \\leq a_i \\leq 10^9$$$),表示每个孩子的身高。\u003c/p\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cp\u003e输出$$$n$$$个整数 — 孩子们应该站在圆圈中的顺序身高。你可以从任何一个孩子开始打印圆圈。\u003c/p\u003e\u003cp\u003e如果存在多个可能的答案,可以输出其中任意一个。\u003c/p\u003e"}},{"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\u003e5\n2 1 1 3 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1 2 3 2 1\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"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\u003e3\n30 10 20\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10 20 30\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"注意","value":{"format":"HTML","content":"\u003cp\u003e在第一个示例中,圆圈的不适度等于$$$1$$$,因为对应的绝对差值分别为$$$1$$$、$$$1$$$、$$$1$$$和$$$0$$$。请注意,序列$$$[2, 3, 2, 1, 1]$$$和$$$[3, 2, 1, 1, 2]$$$形成相同的圆圈,只是起始点的选择不同。\u003c/p\u003e\u003cp\u003e在第二个示例中,圆圈的不适度等于$$$20$$$,因为$$$10$$$和$$$30$$$的绝对差值等于$$$20$$$。\u003c/p\u003e"}}]}