当前没有测试数据。

题目描述

黑板上初始有一个数 x, 依次对它进行 n-1 次操作，操作分两种：

• x 除以 3 （x必须能被3整除）
• x 乘以 2

每次操作后将当前的 x 写在黑板上，操作完毕后，黑板上共有 n 个数。

现在将这 n 个数随机重排列，请你给出正确的初始序列。

保证答案存在。

输入格式

第一行为数字 n (2<=n<=100) — 序列内的元素个数。第二行为 n 个整数 a$_1$,a$_2$, ... ,a$_n$ (1<=a$_i$<=3*10$^{18}$), 表示随机重排后的序列。

输出格式

输出 n 个整数，表示可能出现的操作序列，若有多组解，输出任意一组。

保证答案存在。

样例

样例1输入

6
4 8 6 3 12 9

样例1输出

9 3 6 12 4 8 

样例2输入

4
42 28 84 126

样例2输出

126 42 84 28 

样例3输入

2
1000000000000000000 3000000000000000000

样例3输出

复制

3000000000000000000 1000000000000000000 

数据范围与提示

In the first example the given sequence can be rearranged in the following way: [9,3,6,12,4,8]. It can match possible Polycarp's game which started with x=9.