4409: 数组重排
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：Special Judge
上传者：
提交：50
通过：15
题目描述
题目给你一个长度为 n 的整数数组 a1, a2, …, an。
请你对该数组进行重新排序（也可以保持原序列），要求新数组满足每个元素（第 1 个除外）都恰好是前一个元素的两倍或前一个元素的三分之一。
题目保证输入一定有解。
输入格式
第一行包含整数 n。
第二行包含 n 个整数 a1, a2, …, an。
输出格式
一行 n 个整数，表示排序后的数组。输出任意合法方案即可。
输入样例 复制
6
4 8 6 3 12 9输出样例 复制
9 3 6 12 4 8 数据范围与提示
所有测试点满足 2 ≤ n ≤ 100，1 ≤ ai ≤ 3 × 1018。
输入样例2：
4 42 28 84 126
输出样例2：
126 42 84 28
输入样例3：
2 1000000000000000000 3000000000000000000
输出样例3：
3000000000000000000 1000000000000000000