炎炎夏日，鹏鹏开始修炼魔法。他拥有n块魔法石，他需要把魔法石排列成特定的序列才能进行修炼。
假设第i块魔法石拥有的魔力为a[i]，他需要重新排列魔法石，使得新排列后的魔法石序列满足以下条件。
后一块的魔法石拥有的魔力为前一块魔法石魔力的两倍或者三分之一。
保证存在这种序列，现在你需要输出一个合法的魔法石序列满足前述条件。
炎炎夏日，鹏鹏开始修炼魔法。他拥有n块魔法石，他需要把魔法石排列成特定的序列才能进行修炼。
假设第i块魔法石拥有的魔力为a[i]，他需要重新排列魔法石，使得新排列后的魔法石序列满足以下条件。
后一块的魔法石拥有的魔力为前一块魔法石魔力的两倍或者三分之一。
保证存在这种序列，现在你需要输出一个合法的魔法石序列满足前述条件。
第一行为一个整数n，代表魔法石的数量。其中（1≤n≤100）
第二行为n个整数，第i个数字代表魔法石拥有的魔力a[i]。其中（1≤a[i]≤3e18）
6 4 8 6 3 12 9
9 3 6 12 4 8
样例2输入
4
42 28 84 126
样例2输出
126 42 84 28
样例3输入
2
1000000000000000000 3000000000000000000
样例3输出
3000000000000000000 1000000000000000000