2D: 3-ზე გაყოფა

დროის ლიმიტი: 1 წმ

მეხსიერების ლიმიტი: 512 მეგაბაიტი

შემავალი მონაცემები: stdin

გამომავალი მონაცემები: stdout


გადაალაგეთ მთელი რიცხვების მოცემული მიმდეევრობა ისე, რომ არცერთი მეზობელი წყვილის ჯამი 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