Problems
Sort evens and odds
Sort evens and odds
Sequence of integers is given. Sort the given sequence so that first the odd numbers are arranged in ascending order, and then the even numbers are arranged in descending order.
\InputFile
First line contains amount of numbers $n~(1 \le n \le 1000)$. Second line contains $n$ integer, each no more than $2 \cdot 10^9$ by absolute value.
\OutputFile
Print in one line a sequence of numbers ordered according to the given condition.
Input example #1
7 9 2 3 -6 -5 4 7
Output example #1
-5 3 7 9 4 2 -6