暂无测试数据。

蒜头君很喜欢数字游戏。他可以对一个整数 $x$ 进行两种操作：

1. 除以 $3$（如果 $x$ 是 $3$ 的倍数）。

2. 乘 $2$。

蒜头君对一个整数 $x$ 依次进行了 $n-1$ 次操作后，得到了一个长为 $n$ 的序列。但是他好像不小心把这个数组打乱了然后他自己也不记得之前他都做了什么。

于是他找到了你，希望你能够帮他恢复他的数列。

输入格式

输入的第一行包含一个整数 $n$（$2\le n\le 50$）。

输入的第二行是一个长度为 $n$ 的数组，即蒜头君在进行操作后得到的数列不小心打乱了之后的结果 $a$（$1\le a_i\le 3 \times 10^{18}$）。

输出格式

一行 $n$ 个整数，即你帮蒜头君恢复完毕后得到的数列。（满足给定的数据一定存在可行解）

6
4 8 6 3 12 9

9 3 6 12 4 8

2
1000000000000000000 3000000000000000000

3000000000000000000 1000000000000000000