{"trustable":false,"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":"Вам задан массив a1,a2,…,an. Массив хороший, если для каждой пары индексов i \u003c j выполняется условие j - a_j !\u003d i - a_i . Можете ли вы переставить местами элементы массива так, чтобы он стал хорошим (если исходный массив хороший — можно оставить старый порядок)?\n\nНапример, если a\u003d[1,1,3,5], то перемешанные массивы [1,3,5,1], [3,5,1,1] и [5,3,1,1] — хорошие, но перемешанные массивы [3,1,5,1], [1,1,3,5] и [1,1,5,3] — нет.\n\nГарантируется, что всегда возможно перемешать массив так, чтобы он стал хорошим."}},{"title":"Input","value":{"format":"HTML","content":"Первая строка содержит число t (1≤t≤100) — количество наборов входных данных.\n\nПервая строка каждого набора входных данных содержит одно число n (1≤n≤100) — длину массива a.\n\nВторая строка каждого набора входных данных содержит n чисел a1,a2,…,an (1≤ai≤100)."}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"output-specification\"\u003e\u003cdiv class\u003d\"section-title\"\u003eВыходные данные\u003c/div\u003e\u003cp\u003eНа каждый набор входных данных выведите перемешанный массив \u003cspan class\u003d\"MathJax_Preview\" style\u003d\"color: inherit;\"\u003e\u003c/span\u003e\u003cspan class\u003d\"MathJax\" id\u003d\"MathJax-Element-19-Frame\" tabindex\u003d\"0\" data-mathml\u003d\"\u003cmath xmlns\u003d\u0026quot;http://www.w3.org/1998/Math/MathML\u0026quot;\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\" role\u003d\"presentation\" style\u003d\"position: relative;\"\u003e\u003cnobr aria-hidden\u003d\"true\"\u003e\u003cspan class\u003d\"math\" id\u003d\"MathJax-Span-163\" style\u003d\"width: 0.658em; display: inline-block;\"\u003e\u003cspan style\u003d\"display: inline-block; position: relative; width: 0.539em; height: 0px; font-size: 120%;\"\u003e\u003cspan style\u003d\"position: absolute; clip: rect(1.551em, 1000.54em, 2.324em, -999.997em); top: -2.14em; left: 0em;\"\u003e\u003cspan class\u003d\"mrow\" id\u003d\"MathJax-Span-164\"\u003e\u003cspan class\u003d\"mi\" id\u003d\"MathJax-Span-165\" style\u003d\"font-family: MathJax_Math-italic;\"\u003ea\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; width: 0px; height: 2.146em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/span\u003e\u003cspan style\u003d\"display: inline-block; overflow: hidden; vertical-align: -0.068em; border-left: 0px solid; width: 0px; height: 0.718em;\"\u003e\u003c/span\u003e\u003c/span\u003e\u003c/nobr\u003e\u003cspan class\u003d\"MJX_Assistive_MathML\" role\u003d\"presentation\"\u003e\u003cmath xmlns\u003d\"http://www.w3.org/1998/Math/MathML\"\u003e\u003cmi\u003ea\u003c/mi\u003e\u003c/math\u003e\u003c/span\u003e\u003c/span\u003e\u003cscript type\u003d\"math/tex\" id\u003d\"MathJax-Element-19\"\u003ea\u003c/script\u003e, являющийся хорошим.\u003c/p\u003e\u003c/div\u003e"}},{"title":"Example","value":{"format":"HTML","content":"\u003cdiv class\u003d\"sample-test\"\u003e\n \u003cdiv class\u003d\"input\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Input\n \u003c/div\u003e\n \u003cpre\u003e3\n1\n7\n4\n1 1 3 5\n6\n3 2 1 5 6 4\n\u003c/pre\u003e\n \u003c/div\u003e\n \u003cdiv class\u003d\"output\"\u003e\n \u003cdiv class\u003d\"title\"\u003e\n Output\n \u003c/div\u003e\n \u003cpre\u003e7\n1 5 1 3\n2 4 6 1 3 5\n\u003c/pre\u003e\n \u003c/div\u003e\n\u003c/div\u003e"}}]}