UOJ Logo

NOI.AC

1S 512MB

#1658. zz的数字游戏

Statistics

题目描述

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