1011 - 奇偶排序

通过次数

20

提交次数

36

时间限制 : 1200 秒
内存限制 : 128 MB

从键盘输入n(n<100)个整数(以0结束),存放在一个一维数组中,将它们按奇数在前、偶数在后,同为奇数或偶数的按从小到大的顺序排序,并输出排序后的结果。

输入

10 2 7 9 11 5 4 3 6 8 20 0

输出

3 5 7 9 11 2 4 6 8 10 20

样例

输入

10 2 7 9 11 5 4 3 6 8 20 0

输出

3 5 7 9 11 2 4 6 8 10 20