排排队

题目描述

幼儿园里有 $n$ 个小朋友，每个小朋友有一个学号。

老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。

输入格式

共两行，第一行一个数字 $n$，表示有 $n$ 个小朋友。

第二行共 $n$ 个数字，表示每个小朋友的学号。

保证小朋友的学号既有奇数，又有偶数。

输出格式

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

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

样例输入 #1

5
1 2 3 4 5

样例输出 #1

1 3 5
2 4

样例输入 #2

5
5 2 3 1 4

样例输出 #2

5 3 1
2 4

数据范围

$1 \le n \le 100$

学号为正整数。

知识点与难度

本题涉及的知识点从属于 GESP 三级（一维数组、奇偶判断、简单模拟），难度等级：Easy。

测试点分布