题目描述

输入 $n$ 个整数，将其中的奇数和偶数分别按照输入的顺序显示出来。

输入格式

第一行：一个整数 $n$。 第二行：$n$ 个整数，用空格隔开。

输出格式

第一行：若干个奇数，按照输入顺序排列，数字之间用一个空格隔开。 第二行：若干个偶数，按照输入顺序排列，数字之间用一个空格隔开。 每行末尾不加多余空格。

10
21 12 33 43 59 68 77 18 19 40

21 33 43 59 77 19
12 68 18 40

数据范围与提示

• $1 < n < 30$
• 每个整数为正整数。