整数奇偶排序
题目出处：《信息学奥赛一本通》第二章上机练习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