题目描述

输入 n （1 < n <30）个整数，将其中的奇数和偶数分别显示出来。

输入格式

两行，第一行一个整数，表示输入的数字个数 n。 第二行 n 个整数，以空格隔开。

输出格式

两行，第一行都为奇数，按输入先后顺序输出，以空格隔开。 第二行都为偶数，按输入先后顺序输出，以空格隔开。

5
21 12 33 43 68

21 33 43
12 68

数据规模与约定

对于 $100\%$ 的数据，$0 \le n \le 10^7$。