给定一个整数x，BSNY对其进行n-1次操作，操作如下：

1.      除以3 （如果x能被3整除）

2.      乘以2

要么选择操作1，要么选择操作2。例如x=9，BSNY对其操作如下:操作1，操作2，操作2，操作1，操作2。得到的结果为（包括x）：9 3 6 12 4 8。总共得到n个整数。

现在BSNY将这n个整数打乱，问你还能不能还原其变化顺序。

例如n=4, 打乱后的4个整数为：42, 28, 84, 126，原顺序的结果为：126，42，84，28。

第一行输入n

第二行输入n个打乱后的整数ai

输出原顺序(保证答案存在)

40%的数据 2<=n<=10

100%的数据 2<=n<=100   1<=ai<=3*10^18