[入门] 自定义排序

给你一个长度为 $n$ 的正整数数组 $a$，请按照下面的规则将数组 $a$ 排序后输出：

• 如果两个数 $x$ 和 $y$一个是奇数，一个是偶数，那么奇数排在前面，偶数排在后面
• 如果两个数 $x$ 和 $y$ 都是奇数（或者都是偶数），那么小的数排在前面

输入格式

输入共两行。

第一行，两个正整数 $n$。

第二行，$x$ 个正整数，表示数组 $a$

输出格式

一行，将数组 $a$ 按题意排序后输出

5
1 2 3 4 5

1 3 5 2 4

提示

【样例 1 解释】

• 奇数 $[1, 3, 5]$ 排在前面，同是奇数那么 $1 < 3 < 5$
• 偶数 $[2， 4]$ 排在前面，同是偶数那么 $2 < 4$

【数据范围】

• 对于 $100\%$ 的数据，$1 \leq N \leq 10^5$

来源