Multiplier et diviser
Jouons à un jeu. Étant donné un entier initial
x, seules 2 opérations sont possibles :- (ce qui n’est autorisé que si
xest divisible par 3)
On vous fournit
n valeurs obtenues en appliquant ces opérations de manière aléatoire à un certain entier initial x. Votre tâche consiste à reconstituer la séquence des opérations effectuées et à afficher les valeurs dans l’ordre correct correspondant à ces opérations.Entrée
La première ligne de l’entrée contient un entier
n (1 ≤ n ≤ 60).La ligne suivante contient
n entiers séparés par des espaces, qui ont été obtenus au cours du processus. Les entiers ne dépassent pas en valeur absolue.Sortie
Le programme doit afficher
n entiers séparés par des espaces dans l’ordre correct.Exemples
Input | Output |
8 12 32 16 24 | 12 24 8 16 32 |
Explication
Constraints
Time limit: 2 seconds
Memory limit: 512 MB
Output limit: 1 MB