E. 奇偶排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

给定一个整数数组(共n个数),数组中有奇数有偶数,请按下面方式对数组进行排序:

(1)奇数在前,偶数在后

(2)奇数之间的顺序和原来一样,偶数之间的顺序也和原来一样

例如,3 1 2 4 5 6 7

排序之后为:3 1 5 7 2 4 6

输入格式

共两行:

第一行,一个数 n

第二行,n个数,用空格分开

输出格式

按题目要求排好序的n个数

样例

#输入样例

7
3 1 2 4 5 6 7

#输出样例

3 1 5 7 2 4 6

数据范围与提示

n<=100