Multiplicar e dividir

Vamos fazer um jogo. Dado um inteiro inicial x, há apenas 2 operações possíveis:

• (que só é permitida se x for divisível por 3)

Você recebe n valores obtidos ao executar aleatoriamente essas operações em algum inteiro inicial x. O objetivo é reconstruir a ordem em que as operações foram feitas e imprimir os valores na sequência correta das operações.

Entrada

A primeira linha da entrada contém um único inteiro n (1 ≤ n ≤ 60).

A segunda linha contém n inteiros separados por espaço, obtidos durante o processo. Esses valores não excedem em valor absoluto.

Saída

O programa deve imprimir n inteiros separados por espaço na ordem correta.

Exemplos

Explicação