说明

输入n个整数，将其中的奇数和偶数分别显示出来（1 < n < 1000）

输入格式

第一行：一个整数n（1 < n < 1000）。第二行：n个空格隔开的整数（保证数据中奇数、偶数都有）。

输出格式

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

样例

10
21 12 33 43 59 68 77 18 19 40

21 33 43 59 77 19
12 68 18 40