Description

一个简单的数字游戏。游戏规则是只能对一个整数x进行两种操作：

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

2. 乘2。

对一个整数x依次进行了n−1次操作后，得到了一个长为n的序列。把这个数组打乱了后，希望你能够编写一个程序恢复这个被打乱的数列。

Input Format

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

输入的第二行是一个长度为n的数组，即进行操作后得到的数列打乱了之后的结果a（1≤ai​≤3×10¹⁸）。

Output Format

一行n个整数，即恢复后得到的数列。（满足给定的数据一定存在可行解）

6
4 8 6 3 12 9

9 3 6 12 4 8

Source

信奥星OJ http://127.0.0.1