삼으로 나누고 이를 곱하기

Polycarp는 숫자를 가지고 노는 것을 좋아한다. 그는 어떤 정수 x를 칠판에 적은 다음, 그 수에 다음 두 종류의 연산을 n - 1번 수행한다.

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

각 연산 후 Polycarp는 결과를 칠판에 적고 x를 그 결과로 바꾼다. 따라서 모든 과정이 끝나면 칠판에는 n개의 수가 있게 된다.

Polycarp가 칠판에 적은 수들로 이루어진 길이 n의 수열이 주어진다. 이 수열은 임의의 순서로 주어진다. 즉, 수열의 순서는 칠판에 수를 적은 순서와 다를 수 있다.

이 수열의 원소를 재배열하여, Polycarp가 칠판에 수를 적은 순서대로 진행한 가능한 게임과 일치하게 만들어야 한다. I.즉, 각 다음 수는 이전 수의 정확히 두 배이거나 이전 수의 정확히 삼분의 일이어야 한다.

답이 존재함이 보장된다.

입력의 첫 번째 줄에는 수열의 원소 수를 나타내는 정수 n (2 ≤ n ≤ 100)가 주어진다. 입력의 두 번째 줄에는 Polycarp가 칠판에 적을 수 있는 수열을 재배열한 n개의 정수 $a_1$, $a_2$, ..., $a_n$ (1 ≤ $a_i$ ≤ 3 ⋅ $10^{18}$)가 주어진다.

Polycarp가 칠판에 적을 수 있는 수열이 되도록 입력 수열을 재배열하여 n개의 정수를 출력한다.

답이 존재함이 보장된다.

첫 번째 예제에서 주어진 수열은 다음과 같이 재배열할 수 있다: $[9, 3, 6, 12, 4, 8]$. 이는 x = 9로 시작한 가능한 Polycarp의 게임과 일치한다.