题目描述

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

输入格式

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

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

输出格式

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

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

样例

5
12 8 19 5 4

12 8 4
19 5