გადაალაგეთ მთელი რიცხვების მოცემული მიმდეევრობა ისე, რომ არცერთი მეზობელი წყვილის ჯამი 3-ზე არ იყოფოდეს.

შესატანი მონაცემები:

პირველ სტრიქონში ერთი მთელი რიცხვი N (1 ≤ N ≤ 10000), მასივში ელემენტების რაოდენობა. მეორე სტრიქონი შეიცავს მთელ რიცხვებს 0-დან მილიონამდე.

გამოსატანი მონაცემები:

ერთადერთ სტრიქონში გამოიტანეთ საჭირო წესით დალაგებული მიმდევრობა. თუ ასეთი რამ შეუძლებელია, გამოიტანეთ "impossible".

მაგალითები

შესატანი მონაცემები
3
1 2 3

გამოსატანი მონაცემები
2 3 1

შესატანი მონაცემები
5
4 6 3 9 8

გამოსატანი მონაცემები
3 4 6 8 9

შესატანი მონაცემები
6
3 7 6 4 2 8

გამოსატანი მონაცემები
3 7 4 6 2 8

შესატანი მონაცემები
3
3 12 9

გამოსატანი მონაცემები
impossible