排排队

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

输入格式

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

输出格式

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

5
1 2 3 4 5

1 3 5
2 4

提示

数据范围与提示

$1≤n≤100，1≤n≤100$

时间限制: 1000ms

内存限制: 128MB