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