Start 2019-11-23 00:00:00

19秋二阶段班级第九周打榜赛

End 2019-12-01 00:00:00
Contest is over.
Now 2025-08-24 10:52:40

D. 数的分类

Description

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

Input

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

Output

第一行偶数
第二行奇数
 

Examples

Input

5
12 8 19 5 4

Output

12 8 4
19 5

Submit

Login

Signup
Time Limit 1 second
Memory Limit 128 MB
Submit