说明

这可能是个数学问题，也可能不是，管它是不是数学问题，反正zookkk认为他要用的乘法和除法，所以它就是个数学问题。给你一串长度为n整数序列，要

求调整序列中数的位置，使得序列满足后一个数要么是前一个数的三分之一，要么是其两倍。愚钝的zookkk并不知道怎么解决这个问题，于是他找到了你，

希望你能帮他解决这个问题。题目保证答案一定存在。

输入格式

第一行输入一个数n，代表序列的长度为n (1<=n<=50)

第二行输入n个数a1,a2,a3...ai...an (1<=ai<=3e18)

输出格式

输出满足条件的序列

样例

6
4 8 6 3 12 9

9 3 6 12 4 8 

样例

4
42 28 84 126

126 42 84 28 

样例

2
1000000000000000000 3000000000000000000

3000000000000000000 1000000000000000000