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.