奇数偶数

题目描述

育华学校的计算机课上，老师给出了一个任务。给定 $n$ 个整数，需要将这些整数进行分类，把其中的奇数和偶数分别提取出来，然后将奇数和偶数各自按照从小到大的顺序排列，最后分两行输出排序后的奇数和偶数。

输入格式

第一行包含一个正整数 $n$（$1\leq n\leq 1000$），表示整数的个数。 第二行包含 $n$ 个整数，每个整数的绝对值不超过 $10000$，整数之间用空格分隔。

输出格式

第一行输出排序后的奇数，整数之间用空格分隔，行末无多余空格。 第二行输出排序后的偶数，整数之间用空格分隔，行末无多余空格。 如果没有奇数或偶数，则对应行不输出任何内容（即空行）。

样例

输入样例

5
3 2 1 4 5

输出样例

1 3 5
2 4

数据范围

• 对于 30% 的数据，$1\leq n\leq 10$。
• 对于 60% 的数据，$1\leq n\leq 100$。
• 对于 100% 的数据，$1\leq n\leq 1000$，输入的整数绝对值不超过 $1000$。