Problem Statement:
Given N numbers, sort them so that the even numbers comes first in ascending order and then the odd numbers comes second in descending order


Input Format:
First line includes 1<N<1000 the number of numbers, followed by N integers all of them are greater than Zero


Output Format:
The N numbers each on a line sorted as described in the problem statement


Sample Input:
10 1 2 3 4 5 6 7 8 9 10


Sample Output:
2 4 6 8 10 9 7 5 3 1





Added by: gammal
Added at: 2015-02-26 03:45:05 UTC
Time Limit: 1 second
Partial score: No