题目描述

给定一个长度为N的整型数组，将其中所有的奇数单独保存到一个数组中，将所有的偶数单独保存到另外一个数组中。(输入保证有奇数和偶数。)

输入格式

输入两行，第一行包含1个正整数N（N<=1000），第二行包含N个正整数。

输出格式

输出两行，第一行包括若干个正整数，即所有的奇数，中间用空格隔开；第二行包括若干个正整数，即所有的偶数，中间用空格隔开。

样例

输入#1

6
1 3 4 6 9 10

输出#1

1 3 9
4 6 10

数据范围/约定

时间空间限制：1s, 256MB.