Problem D: 输出奇数和偶数

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:20 Solved:9

Description

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

Input

第一行:一个整数  ;

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

Output

第一行:若干个奇数; 

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

Sample Input Copy

10
21 12 33 43 59 68 77 18 19 40

Sample Output Copy

21 33 43 59 77 19
12 68 18 40