Logo Universal Online Judge

UOJ

时间限制:1 s 空间限制:32 MB
统计

CUSKIJA
调整给定的数组,使得任意相邻两个数的和不能被3整除。
输入:
第一行一个整数 N (1 ≤ N ≤ 10 000),表示数组中元素的个数。
接一来一行N个整数,表示这N个数。每个数少于1 000 000.
输出:
如果调整方法存在,输出方案,否则输出 "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