题目描述

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

输入格式

第一行输入一个数n(2≤n＜30)； 第二行n个正整数,各数之间有空格

输出格式

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

样例

5
12 8 19 5 4

12 8 4
19 5