编程题：分类讨论

重新排列给定的整数数组，使两个相邻元素的和永远不能被三整除。

### 输入格式:
第一行包含一个整数N（1≤N≤10000），表示数组中的元素数。
第二行包含由单个空格分隔的数组元素。且元素将是小于1000000的正整数。

### 输出格式:
如果存在任何有效的重新排列，请在单行上输出。否则，输出“不可能”。

### 输入样例1:
in
3
1 2 3


### 输出样例1:
out
2 3 1


### 输入样例2:
in
5
4 6 3 9 8


### 输出样例2:
out
3 4 6 8 9


### 输入样例3:
in
6
3 7 6 4 2 8


### 输出样例3:
out
26 3 7 4 6 2 8


### 输入样例4:
in
3
3 12 9


### 输出样例4:
out
impossible







答案：若无答案欢迎评论