나3곱2

나3곱2 게임은 정수 하나를 이용한다. 먼저 정수 $x$로 시작하고, 연산을 $N-1$번 적용한다. 적용할 수 있는 연산은 두 가지다.

• 나3: $x$를 3으로 나눈다. $x$는 3으로 나누어 떨어져야 한다.
• 곱2: $x$에 2를 곱한다.

나3곱2 게임을 진행하면서 만든 수를 모두 기록하면 수열 $A$를 만들 수 있다. 예를 들어 $x = 9$, $N = 6$이고 적용한 연산이 곱2, 곱2, 나3, 곱2, 나3인 경우에 $A = [9, 18, 36, 12, 24, 8]$이다.

수열 $A$의 순서를 섞은 수열 $B$가 주어졌을 때, 수열 $A$를 구해보자.

첫째 줄에 수열의 크기 $N(2 \le N \le 100)$이 주어진다. 둘째 줄에는 수열 $B$가 주어진다. $B$에 포함된 원소는 $10^{18}$보다 작거나 같은 자연수이다.

나3곱2 게임의 결과 수열 $A$를 출력한다. 항상 정답이 존재하는 경우에만 입력으로 주어지며, 가능한 정답이 여러 가지인 경우에는 아무거나 출력한다.