问题 E: sort

问题 E: sort

时间限制: 1 Sec  内存限制: 128 MB
提交: 444  解决: 257
[状态] [讨论版] [提交] [命题人:]
题目描述

想必大家对排序已经很熟悉了,但是spy好像对排序不太熟悉,有一天,他看到这样一个关于排序的题目:

对于 k 个用空格分隔开的整数,依次为 n1, n2 nk。请将所有下标不能被 3 但可以被 2 整除的数在这些数字原有的位置上进行升序排列,此外,将余下下标能被 3 整除的数在这些数字原有的位置上进行降序排列。

spy想了半天不知道怎么排序,你可以帮助他么?

输入

多组数据,每组数据一行,为k个小于1000的正整数,依次为 n1, n2 nk。(1 <= k <= 100000

输出

对于每组数据,输出排序后的结果。

样例输入 Copy
1 3 4 2 10 6 8
样例输出 Copy
1 2 6 3 10 4 8