4710: 乘法和除法
[Creator : ]
Description
小 A 很喜欢数字游戏。他可以对一个整数 xxx 进行两种操作：
于是他找到了你，希望你能够帮他恢复他的数列。
-
除以 333（如果 xxx 是 333 的倍数）。
-
乘 222。
于是他找到了你，希望你能够帮他恢复他的数列。
Input
输入的第一行包含一个整数 nnn（2≤n≤502\le n\le 502≤n≤50）。
输入的第二行是一个长度为 nnn 的数组，即小 A 在进行操作后得到的数列不小心打乱了之后的结果 aaa（1≤ai≤3×10181\le a_i\le 3 \times 10^{18}1≤ai≤3×1018）。
输入的第二行是一个长度为 nnn 的数组，即小 A 在进行操作后得到的数列不小心打乱了之后的结果 aaa（1≤ai≤3×10181\le a_i\le 3 \times 10^{18}1≤ai≤3×1018）。
Output
一行 nnn 个整数，即你帮小 A 恢复完毕后得到的数列。（满足给定的数据一定存在可行解）
Sample 1 Input
6
4 8 6 3 12 9
Sample 1 Output
9 3 6 12 4 8