该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

给出n个整数，现在要求你将其中的奇数按升序排序，偶数按降序排序，最后先输出奇数，再输出偶数

Format

Input

第一行一个整数$n(n\leq1000)$
第二行n个整数

Output

一行，先输出升序的奇数，再输出降序的偶数

Samples

10
2 7 4 5 10 3 8 9 6 1

1 3 5 7 9 10 8 6 4 2

Limitation

1s, 1024KiB for each test case.