题目描述

给你 $n(1 \le n \le 1000)$ 个整数，请你给这些数按照如下规律排序后输出：

1. 奇数在前，偶数在后；
2. 奇数从小到大排；
3. 偶数从大到小排。

输入格式

第一行包含一个整数 $n(1 \le n \le 1000)$。

第二行包含 $n$ 个整数，两两之间以一个空格分隔。数据保证每个整数均为不超过 $1000$ 的正整数。

输出格式

输出共一行，包含 $n$ 个整数，两两之间以一个空格分隔，表示按照上述规律排序后的结果。

样例

9
1 2 3 4 5 6 7 8 9

1 3 5 7 9 8 6 4 2