{"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":"\u003cp\u003ePolycarp gosta de brincar com números. Ele pega um número inteiro $$$x$$$, escreve-o no quadro e depois realiza $$$n - 1$$$ operações de dois tipos: \u003c/p\u003e\u003cul\u003e \u003cli\u003e dividir o número $$$x$$$ por $$$3$$$ ($$$x$$$ deve ser divisível por $$$3$$$); \u003c/li\u003e\u003cli\u003e multiplicar o número $$$x$$$ por $$$2$$$. \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eApós cada operação, Polycarp escreve o resultado no quadro e substitui $$$x$$$ pelo resultado. Assim, haverá $$$n$$$ números no quadro no final.\u003c/p\u003e\u003cp\u003eVocê recebe uma sequência de comprimento $$$n$$$ — os números que Polycarp escreveu. Esta sequência é dada em ordem arbitrária, ou seja, a ordem da sequência pode não corresponder à ordem dos números escritos no quadro.\u003c/p\u003e\u003cp\u003eO seu problema é reorganizar (reordenar) os elementos desta sequência de tal forma que possa corresponder ao possível jogo de Polycarp na ordem dos números escritos no quadro. Ou seja, cada próximo número será exatamente duas vezes o número anterior ou exatamente um terço do número anterior.\u003c/p\u003e\u003cp\u003eÉ garantido que a resposta existe.\u003c/p\u003e"}},{"title":"Entrada","value":{"format":"HTML","content":"\u003cp\u003eA primeira linha da entrada contém um número inteiro $$$n$$$ ($$$2 \\le n \\le 100$$$) — o número de elementos na sequência. A segunda linha da entrada contém $$$n$$$ números inteiros $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 3 \\cdot 10^{18}$$$) — sequência reorganizada que Polycarp pode ter escrito no quadro.\u003c/p\u003e"}},{"title":"Saída","value":{"format":"HTML","content":"\u003cp\u003eImprima $$$n$$$ números inteiros — sequência de entrada reorganizada que pode ser a sequência que Polycarp poderia ter escrito no quadro.\u003c/p\u003e\u003cp\u003eÉ garantido que a resposta existe.\u003c/p\u003e"}},{"title":"Exemplo 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\u003e6\n4 8 6 3 12 9\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e9 3 6 12 4 8 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Exemplo 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\u003e4\n42 28 84 126\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e126 42 84 28 \n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}},{"title":"Exemplo 3","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\u003e2\n1000000000000000000 3000000000000000000\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3000000000000000000 1000000000000000000 \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\u003eNo primeiro exemplo, a sequência dada pode ser reorganizada da seguinte forma: $$$[9, 3, 6, 12, 4, 8]$$$. Ela pode corresponder ao possível jogo de Polycarp que começou com $$$x \u003d 9$$$.\u003c/p\u003e"}}]}