问题 2043 --普及模拟赛1-D

2043: 普及模拟赛1-D★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 152  解决: 81
[提交][状态][命题人:]

题目描述

水明老师想玩一会儿数字游戏,现在它有一些整数x,并将其写在黑板上,之后对其进行n-1次操作,每次操作有两种方式可选:

1:将x除以3,必须保证x3的倍数

2:将x乘以2

在结束操作之后,水明老师将结果写在黑板上,(原来的那些数字x当然要先被擦掉),那结果将以随机顺序作为你们的输入,即肯定不会和黑板上的顺序一致

那你们的任务是将水明老师给你们的数字重新排列之后与黑板上的序列进行匹配,看看能否一致。

输出的数列要满足的条件是:第i个数是第i-1个数的两倍或者三分之一(第一个数就随意咯)

保证有解且唯一


输入

输入的第一行包含整数n(2≤n≤100) - 序列中元素的数量。 

输入的第二行包含n个整数a1,a2,...,an(1≤ai≤3*1018

输出

输出答案

样例输入
Copy
6
4 8 6 3 12 9
样例输出
Copy
9 3 6 12 4 8

提示

来源

 

[提交][状态]