241387 - 奇偶分离

题目描述

小明正在学习数组,老师给了他一个任务:把一个数组里的数字分成两组 —— 奇数 和 偶数。

请你帮小明写一个程序,先输出所有奇数,再输出所有偶数,顺序保持它们在原数组中出现的顺序!

输入

第一行一个整数 n(4 ≤ n ≤ 100) 第二行 n 个整数(空格隔开),每个数满足 -100 ≤ 数 ≤ 100

输出

第一行:所有 奇数,按原顺序输出,用空格隔开 第二行:所有 偶数,按原顺序输出,用空格隔开

样例

输入

6
1 2 3 4 5 6

输出

1 3 5
2 4 6

输入

5
-3 -2 0 1 4

输出

-3 1
-2 0 4
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 44
通过人数 24
金币数量 1 枚
难度 入门


上一题 下一题