Вводится сначала число N, а затем N чисел. Выведите эти N чисел 
в следующем порядке: сначала выводятся все нечетные числа в том порядке,
в каком они встречались во входном файле, а затем - все четные.

Входные данные
Вводится число N (0<N≤100), а затем N чисел из диапазона Integer.

Выходные данные
Выведите N чисел в требуемом порядке.

Пример входного файла
7
2 4 1 3 5 3 1

Пример выходного файла
1 3 5 3 1 2 4