题目描述

zz 在玩一个数字游戏，最开始，他在纸上写下一个数字x，然后可以对这个数字做如下的两个操作中的一个：

1. 将x除以3， x必须是能被3整除的数字。
2. 将x乘2。

每次操作后，将操作的结果也写在纸上，并且此时x就变成操作的结果，等待下一次操作使用。
zz一共进行n-1次操作，因此最后纸上会出现n个数字。

输入数据

一行1个整数n， 
接下来n个整数，表示乱序的n个数字序列。
( 2 ≤ n ≤ 100)
每个数字ai（1 <= ai <= 3e18）

输出数据

输出n个整数，用空格隔开，不要包含多余的空格。

题目确保一定有解。

Sample Input

6
4 8 6 3 12 9

Sample Output

9 3 6 12 4 8

Sample Input

4
42 28 84 126

Sample Output

126 42 84 28