CF1174B.Ehab Is an Odd Person

You're given an array $a$ of length $n$. You can perform the following operation on it as many times as you want:

• Pick two integers $i$ and $j$ $(1 \le i,j \le n)$ such that $a_i+a_j$ is odd, then swap $a_i$ and $a_j$.

What is lexicographically the smallest array you can obtain?

An array $x$ is lexicographically smaller than an array $y$ if there exists an index $i$ such that $x_i \lt y_i$, and $x_j=y_j$ for all $1 \le j \lt i$. Less formally, at the first index $i$ in which they differ, $x_i \lt y_i$

给你一个长度为 $n$ 的数组 $a$。你可以对它执行以下操作任意多次：

• 选择两个整数 $i$ 和 $j$（满足 $1 \le i,j \le n$），使得 $a_i + a_j$ 为奇数，然后交换 $a_i$ 和 $a_j$。

你能得到的字典序最小的数组是什么？

若存在某个下标 $i$，使得 $x_i \lt y_i$，且对所有 $1 \le j \lt i$ 都有 $x_j = y_j$，则称数组 $x$ 字典序小于（lexicographically smaller）数组 $y$。更直观地说，即在 $x$ 和 $y$ 首次出现差异的下标 $i$ 处，满足 $x_i \lt y_i$。

The first line contains an integer $n$ ($1 \le n \le 10^5$) — the number of elements in the array $a$.

The second line contains $n$ space-separated integers $a_1$, $a_2$, $\ldots$, $a_{n}$ ($1 \le a_i \le 10^9$) — the elements of the array $a$.

第一行包含一个整数 $n$（$1 \le n \le 10^5$）—— 数组 $a$ 的元素个数。

第二行包含 $n$ 个以空格分隔的整数 $a_1$, $a_2$, $\ldots$, $a_{n}$（$1 \le a_i \le 10^9$）—— 数组 $a$ 的元素。

The only line contains $n$ space-separated integers, the lexicographically smallest array you can obtain.

唯一的一行包含 $n$ 个以空格分隔的整数，即你能得到的字典序最小的数组。

In the first example, we can swap $1$ and $4$ since $1+4=5$, which is odd.

在第一个例子中，我们可以交换 $1$ 和 $4$，因为 $1+4=5$ 是奇数。