排排队

难度：T2

【知识点：数组】【知识点：分类】【知识点：顺序扫描】

前置知识：数组、取余、循环、保序分组

题目描述

有 $n$ 名小朋友，学号为 $a_i$。把奇数学号的小朋友和偶数学号的小朋友分别排成两排，每排内都保持原输入先后顺序，不按学号大小重新排序。保证既有奇数学号也有偶数学号。

输入格式

第一行一个整数 $n$。第二行是 $n$ 个学号。

输出格式

第一行按输入顺序输出奇数学号，第二行按输入顺序输出偶数学号，每行相邻数字用一个空格分隔。

样例输入

5
5 2 3 1 4

样例输出

5 3 1
2 4

数据范围

$2\le n\le10000$，$0\le a_i\le10^9$，奇偶学号均存在。

输入输出方式

标准输入输出。