说明

从键盘接收n个正整数,将其中的奇数与偶数分别显示出来。

输入格式

第一行输入一个数n(2≤n＜30)；

第二行n个正整数,各数之间有空格。

输出格式

第一行所有偶数，两数间用空格隔开；

第二行所有奇数，两数间用空格隔开。

样例

5
12 8 19 5 4

12 8 4
19 5