1712: 奇偶数分段排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:76 Solved:48

Description

输入n个数字,奇数排前面,偶数排后面,奇数从小到大,偶数从大到小。

Input

第1行输入n;
第2行输入n个数字,空格分隔。

Output

排序后的数字。

Sample Input Copy

5
1 2 3 4 5

Sample Output Copy

1 3 5 4 2