排排队

题目描述

幼儿园里有 $n$ 个小朋友，每个小朋友有一个学号。 老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。

输入格式

共两行，第一行一个数字 $n$，表示有 $n$ 个小朋友。 第二行共 $n$ 个数字，表示每个小朋友的学号。 保证小朋友的学号既有奇数，又有偶数。

输出格式

共两行，第一行一些数字，表示学号为奇数的小朋友的学号。 第二行一些数字，表示学号为偶数的小朋友的学号。

5
1 2 3 4 5

1 3 5
2 4

5
5 2 3 1 4

5 3 1
2 4

提示

#### 数据范围与提示 $1≤n≤100，1≤n≤100$

来源

童程童美