Even and Odd
By Neilor Tonin, URI 
Brazil
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 <= 105). 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 |