h132. 奇偶分组排序

题目描述

给定 $n$ 个整数，请按照下面的规则重新排列它们：

1. 所有偶数排在所有奇数前面；
2. 偶数按照从小到大的顺序排列；
3. 奇数按照从大到小的顺序排列。

相同的数需要保留并重复输出。负奇数和负偶数也按照上述规则处理。

输入格式

第一行输入一个整数 $n$，表示整数的数量。

第二行输入 $n$ 个整数 $a_1,a_2,\ldots,a_n$。

输出格式

输出一行，包含重新排列后的 $n$ 个整数，相邻两个整数之间用一个空格分隔。

数据范围

• $1\le n\le 1000$
• $-100000000\le a_i\le 100000000$

样例

8
5 2 -3 4 2 7 0 -1

0 2 2 4 7 5 -1 -3