2105 - 【入门】奇偶排序
Time Limit : 1 秒
Memory Limit : 128 MB
我们要将一个数组分成前半部分奇数、后半部分偶数，并将前后两部分各自从小到大排序。
在这个程序里，我们用数组a来保存读入的数据，而用数组b来保存最终结果。整个流程分为如下几步：
- 从数组a中选出所有奇数，依次放入数组b中
- 从数组a中选出所有偶数，依次放入数组b中
- 对数组b的奇数部分排序
- 对数组b的偶数部分排序
Input
输入元素的个数n(n<=100)和每个元素的值
Output
奇偶排序的结果
Examples
Input
10 9 6 4 3 5 1 7 10 8 2
Output
1 3 5 7 9 2 4 6 8 10