Enter N number first, then N numbers. Output these N numbers in the following order: odd-numbers are printed first, and then even-numbers.
Input
Enter N (0<N<100) followed by N numbers. Each number does not exceed 100 modulo.
Output
Print N numbers in the given order.
Examples
| # |
Input |
Output |
| 1 |
7
2 4 1 3 5 3 1
|
2 1 5 1 4 3 3 |