j00776. 奇偶重排 未做

输入 $n$ 个互不相同的整数，重排为：所有奇数在前（升序），所有偶数在后（降序）。

第一行一个整数 $n$；第二行 $n$ 个整数。

一行 $n$ 个整数，用空格分隔。

• $1\le n\le 1000$，整数绝对值 $\le 10^9$