Cuskija

Αναδιατάξτε τον δεδομένο πίνακα ακεραίων έτσι ώστε το άθροισμα δύο γειτονικών στοιχείων να μην διαιρείται ποτέ με το τρία.

Είσοδος

Η πρώτη γραμμή περιέχει έναν ακέραιο ~N (1 \le N \le 10\,000)~, τον αριθμό των στοιχείων του πίνακα.
Η δεύτερη γραμμή περιέχει τα στοιχεία του πίνακα που χωρίζονται με μεμονωμένα κενά. Τα στοιχεία θα είναι θετικοί ακέραιοι αριθμοί μικρότεροι από το ~1\,000\,000~.

Έξοδος

Εάν υπάρχει κάποια έγκυρη αναδιάταξη, τυπώστε την σε μία μόνο γραμμή. Διαφορετικά, τυπώστε "impossible".

Παραδείγματα

input

3
1 2 3

output

2 3 1

input

5
4 6 3 9 8

output

3 4 6 8 9

input

6
3 7 6 4 2 8

output

3 7 4 6 2 8

input

3
3 12 9

output

impossible