偶奇並べ替え

N 個の整数が与えられます。
これを次のルールで並べ替えて出力してください。

1. 偶数をすべて先に、奇数をすべて後に並べる
2. 偶数の中では昇順、奇数の中でも昇順に並べる

入力

N
A1 A2 ... AN

• 1 行目に整数 N (1 ≤ N ≤ 1000)
• 2 行目に N 個の整数 Ai (−10^6 ≤ Ai ≤ 10^6)

出力

並べ替えた数列を空白区切りで出力せよ。

入力例1

7
5 2 8 3 1 4 6

出力例1

2 4 6 8 1 3 5

入力例2

5
9 7 5 3 1

出力例2

1 3 5 7 9

（偶数がないので奇数だけ昇順）

入力例3

6
10 20 -5 -2 15 0

出力例3

-2 0 10 20 -5 15

ポイント

• 偶数と奇数を分けて、それぞれソートすればよい。
• 最後に結合して出力。
• Collections.sort() や stream().sorted() を使うと簡単。

ケン

ヨワモンのパートナー

ヨワモンのパートナー