P1021 整数奇偶排序

整数奇偶排序

题目出处：《信息学奥赛一本通》第二章上机练习6，略有改编

题目描述

告诉你包含 \(n\) 个数的数组 \(a\) ，你需要把他们按照“奇数排前面，偶数排后面；奇数从从小到大排，偶数从大到小排”的顺序输出。

输入格式

输入的第一行包含一个整数 \(n（1 \le n \le 1000）\)。

输入的第二行包含 \(n\) 个整数 \(a_1,a_2,……,a_n\) 。表示数组中的 \(n\) 个元素，两两之间用一个空格分隔。

输出格式

输出占一行，按照“奇数排前面，偶数排后面；奇数从从小到大排，偶数从大到小排”的顺序输出，两个数之间用一个空格分隔。

样例输入

6
1 2 3 4 5 6

样例输出

1 3 5 6 4 2