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

Entrada
Saída
8 12 32 16 24
12 24 8 16 32

Explicação

 

Constraints

Time limit: 2 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue