#T2615. 成绩排序

成绩排序

说明

对 n 个正整数进行排序:奇数按升序排在前面,偶数按降序排在后面。

输入格式

第一行一个整数 n(1 ≤ n ≤ 100);第二行 n 个正整数(int 型),以空格分隔。

输出格式

排序后的序列,数据项间用空格隔开;最后一个数据后面有一个空格和一个换行符。

样例

6
21 23 23 6 12 12
21 23 23 12 12 6 
1
4
4 
(奇数 21,23,23 升序在前;偶数 12,12,6 降序在后)