给定一个整数数组（共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