1011 - 奇偶排序
Time Limit : 1200 秒
Memory Limit : 128 MB
从键盘输入n(n<100)个整数（以0结束），存放在一个一维数组中，将它们按奇数在前、偶数在后，同为奇数或偶数的按从小到大的顺序排序，并输出排序后的结果。
Input
10 2 7 9 11 5 4 3 6 8 20 0
Output
3 5 7 9 11 2 4 6 8 10 20
Examples
Input
10 2 7 9 11 5 4 3 6 8 20 0
Output
3 5 7 9 11 2 4 6 8 10 20