Cuskija
Presloži zadani niz brojeva tako da zbroj nijedna dva susjedna broja u nizu ne bude djeljiv s tri.
InputU prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 10 000), broj elemenata niza.U sljedećem retku nalaze se elementi niza odvojeni razmakom – prirodni brojevi manji od 1 000 000.
OutputU prvi redak ispiši presloženi niz. Ako niz s traženim svojstvom ne postoji, ispiši ″impossible″.
Ulaz
3
1 2 3 Izlaz
2 3 1 Submit solution
Coming laterThe grading service will be connected in a later migration step. You can inspect the task and your previous results now.