问题2129--除以3乘以2(threetwo)

2129: 除以3乘以2(threetwo)

时间限制: 1 Sec  内存限制: 128 MB
提交: 60  解决: 30
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个整数xBSNY对其进行n-1次操作,操作如下:

1.      除以3 (如果x能被3整除)

2.      乘以2

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

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

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

输入

第一行输入n

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

输出

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

样例输入 Copy

6
4 8 6 3 12 9

样例输出 Copy

9 3 6 12 4 8

提示

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

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