A30702.【一维数组】【入门】输出奇数和偶数

输入 $n$ 个正整数，将其中的奇数和偶数分别输出（保持原出现顺序）。

第一行包含一个整数 $n$，满足 $1<n<30$。
第二行包含 $n$ 个用空格隔开的正整数 $a_1,a_2,\dots,a_n$，并且 $1 \le a_i \le 2^{31}-1$。

输出两行：
第一行按出现顺序输出所有奇数；
第二行按出现顺序输出所有偶数。
同一行内的数字用单个空格分隔。
若某一类不存在，则该行输出为空行。

样例解释

按输入顺序筛选：

• 奇数为 21, 33, 43, 59, 77, 19，所以第一行按顺序用空格分隔输出。
• 偶数为 12, 68, 18, 40，所以第二行同理输出。
  若某一类为空，则对应行输出空行。

数据范围

• $1<n<30$
• $1 \le a_i \le 2^{31}-1$