时间限制：1秒　　内存限制：256M

---

【题目描述】

　　输入 \(n\) 个整数，将其中的奇数和偶数分别显示出来。

【输入格式】

　　第一行：一个整数 \(n\)。
　　第二行：\(n\) 个空格隔开的整数。

【输出格式】

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

【输入输出样例】

　Input

10
21 12 33 43 59 68 77 18 19 40

　Output

21 33 43 59 77 19
12 68 18 40

【数据限制】

　　对于 \(100\%\) 的数据，\(1≤N≤100\)。

【来源】

　　Mr.he