Sort evens and odds#8236
Sign in

Sort evens and odds

1 second
128 megabytes
Easy

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.

Input

First line contains amount of numbers n~(1 \le n \le 1000). Second line contains integers, each no more than 2 \cdot 10^9 by absolute value.

Output

Print in one line a sequence of numbers ordered according to the given condition.

Examples

Example 1

Loading
Loading