题目描述

输入 $n$ 个整数，将其中的奇数和偶数分别显示出来（$1 \lt n \lt 30$）。

输入格式

第一行：一个整数 $n$ ；

第二行： $n$ 个空格隔开的整数。

输出格式

第一行：若干个奇数；

第二行：若干个偶数。（每个数前面都有一个空格）

样例输入 #1

10
21 12 33 43 59 68 77 18 19 40

样例输出 #1

21 33 43 59 77 19
12 68 18 40