当前没有测试数据。

# [9月考试] D

## 题目描述

给定 $n$ 个正整数 $a_n$，请将 $a_n$ 中的奇数和偶数按照原顺序分别输出。

对于所有数据，$n\leq 10^5$，$1\leq a_i\leq 10^3$。

## 输入格式

输入共 $2$ 行。

第 $1$ 行输入 $1$ 个正整数 $n$。

第 $2$ 行输入 $n$ 个正整数 $a_1,a_2,\ldots,a_n$。

## 输出格式

输出共 $2$ 行，第 $1$ 行输出若干个奇数，第 $2$ 行输出若干个偶数，表示答案。

如果没有奇数，那么第一行也应该输出一个空行。

## 样例 #1

### 样例输入 #1

5 1 8 9 4 2

### 样例输出 #1

1 9 8 4 2

## 样例 #2

### 样例输入 #2

7 1 2 1 1 4 4 3

### 样例输出 #2

1 1 1 3 2 4 4

## 样例 #3

### 样例输入 #3

3 2 2 2

### 样例输出 #3

2 2 2

## 提示

对于 $30\%$ 的数据，$n = 3$。

对于额外 $20\%$ 的数据，只含奇数或者只含偶数。

对于 $70\%$ 的数据，$n \leq 100$。

对于所有数据，$n\leq 10^5$，$1\leq a_i\leq 10^3$。