URI Online Judge | 1259
# Even and Odd

**Timelimit: 1**

By Neilor Tonin, URI Brazil

Considering the input of non-negative integer values, sort these numbers according to the following criteria: First the even in ascending order followed by the odd in descending order.

The first line of input contains a positive integer number **N **(1 < **N** < 10^{5}). This is the number of following input lines. The next **N** lines contain, each one, a integer non-negative number.

Print all numbers according to the explanation presented above. Each number must be printed in one line as shown below.

Sample Input | Sample Output |

10 |
4 |