{"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":"\u003cp\u003eĐức thích chơi với những con số. Anh ấy lấy một số nguyên $$$x$$$, viết nó lên bảng, và sau đó thực hiện với nó $$$n - 1$$$ thao tác là 1 trong 2 loại sau:\u003c/p\u003e\n\u003cul\u003e\n \u003cli\u003echia số $$$x$$$ cho $$$3$$$ ($$$x$$$ phải chia hết cho $$$3$$$);\u003c/li\u003e\n \u003cli\u003enhân số $$$x$$$ cho $$$2$$$.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eSau mỗi thao tác, Đức ghi số nhận được lên bảng đen và thay thế $$$x$$$ bởi số đó. Nên cuối cùng sẽ có $$$n$$$ số nguyên trên bảng.\u003c/p\u003e\n\u003cp\u003eBạn được cung cấp một chuỗi số nguyên gồm $$$n$$$ số — những số nguyên mà Đức ghi lên bảng. Chuỗi số nguyên được đưa theo thứ tự bất kỳ, vd: tức là thứ tự của dãy số có thể không khớp với thứ tự của các số viết trên bảng.\u003c/p\u003e\n\u003cp\u003eVấn đề của bạn là sắp xếp lại các phần tử của chuỗi này sao cho nó có thể khớp với trò chơi của Polycarp có thể xảy ra theo thứ tự của các số được viết trên bảng. Tức là mỗi số tiếp theo sẽ gấp đúng hai lần số trước hoặc đúng bằng một phần ba số trước đó.\u003c/p\u003e\n\u003cp\u003eLuôn tồn tại đáp án.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eDòng đầu tiên chứa một số nguyên $$$n$$$ ($$$2 \\le n \\le 100$$$) — số phần tử trong dãy. Dòng thứ hai của đầu vào chứa $$$n$$$ số nguyên $$$a_1, a_2, \\dots, a_n$$$ ($$$1 \\le a_i \\le 3 \\cdot 10^{18}$$$) — thứ tự bất kỳ của dãy số Đức ghi lên bảng.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn $$$n$$$ số nguyên — chuỗi đầu vào được sắp xếp lại có thể là chuỗi mà Polycarp có thể viết ra trên bảng.\u003c/p\u003e\n\u003cp\u003eLuôn tồn tại đáp án.\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\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\n"}},{"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\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\n"}},{"title":"Sample 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\n"}},{"title":"Note","value":{"format":"HTML","content":"\u003cp\u003eTrong ví dụ đầu tiên, trình tự đã cho có thể được sắp xếp lại theo cách sau: $$$[9, 3, 6, 12, 4, 8]$$$\u003c/p\u003e"}}]}