Multiplicar y dividir
Juguemos un juego. Dado un entero inicial x, solo hay 2 posibles operaciones que se pueden realizar:
(lo cual solo está permitido si
xes divisible entre 3)
Se te proporcionan n valores obtenidos al aplicar dichas operaciones al azar sobre un entero inicial x. Se te pide reconstruir la secuencia de operaciones y mostrar los valores en el orden correcto en que se llevaron a cabo.
Entrada
La primera línea de la entrada contiene un único entero n (1 ≤ n ≤ 60).
La siguiente línea contiene n enteros separados por espacio, que fueron obtenidos durante el proceso. Estos enteros no exceden en valor absoluto.
Salida
El programa debe imprimir n enteros separados por espacio en el orden correcto.
Ejemplos
Entrada | Salida |
|---|---|
8 12 32 16 24 | 12 24 8 16 32 |
Explicación
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB