დროის ლიმიტი: 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