【题目描述】

有 $n$ 个小朋友，第 $i$ 个小朋友的学号为 $a_i$。

请按输入顺序，将学号为奇数的小朋友排成一行，将学号为偶数的小朋友排成另一行。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$，表示每个小朋友的学号。

保证：

• $2\le n\le 10^4$；
• $0\le a_i\le 10^9$；
• 输入中至少有一个奇数和一个偶数。

【输出描述】

输出两行。第一行输出所有奇数学号，第二行输出所有偶数学号，均保持输入时的相对顺序。

【样例 1】

【样例 1 输入】

5
1 2 3 4 5

【样例 1 输出】

1 3 5
2 4

【样例 1 解释】

奇数学号为 $1,3,5$，偶数学号为 $2,4$。

【样例 2】

【样例 2 输入】

5
5 2 3 1 4

【样例 2 输出】

5 3 1
2 4