题目描述

老师给出 n 个整数，希望你按照下面的规则重新排列：

1. 所有奇数排在所有偶数前面；
2. 奇数内部按照从小到大排序；
3. 偶数内部也按照从小到大排序。

请输出重新排列后的结果。

输入格式

输入共 2 行。

第 1 行输入一个整数 n。

第 2 行输入 n 个整数。

输出格式

输出一行，包含重新排列后的 n 个整数。

样例

8
4 7 2 9 6 3 8 1

1 3 7 9 2 4 6 8

数据范围

• 对于 100% 的数据，满足 1 <= n <= 1000
• 0 <= 整数 <= 10000