2011 - 【入门】输出奇数和偶数

通过次数

80

提交次数

196

Time Limit : 1 秒
Memory Limit : 128 MB

输入n个整数,将其中的奇数和偶数分别显示出来(1 < n < 30)

Input

第一行:一个整数n。

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

Output

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

Examples

Input

10
21 12 33 43 59 68 77 18 19 40

Output

21 33 43 59 77 19
12 68 18 40

Source

数组问题