2105 - 【入门】奇偶排序

通过次数

16

提交次数

24

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

我们要将一个数组分成前半部分奇数、后半部分偶数,并将前后两部分各自从小到大排序。

在这个程序里,我们用数组a来保存读入的数据,而用数组b来保存最终结果。整个流程分为如下几步:

  • 从数组a中选出所有奇数,依次放入数组b中
  • 从数组a中选出所有偶数,依次放入数组b中
  • 对数组b的奇数部分排序
  • 对数组b的偶数部分排序

输入

输入元素的个数n(n<=100)和每个元素的值

输出

奇偶排序的结果

样例

输入

10
9 6 4 3 5 1 7 10 8 2

输出

1 3 5 7 9 2 4 6 8 10