Description

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

Format

Input

有两行,第一行输入一个数$N$第二行$N$个正整数,各数之间有空格

Output

第一行偶数

第二行奇数

Samples

5
12  8  19   5   4

12  8   4
19  5