Вводится сначала число N, а затем N чисел. Выведите эти N чисел в следующем порядке: сначала выводятся все нечетные числа в том порядке, в котором они встречались во входных данных, а затем - все четные, также в исходном порядке.
Входные данные
Вводится число N (0 < N < 100), а затем N натуральных чисел, не превышающих 1000.
Выходные данные
Выведите элементы массива в том порядке, в котором описано в условии
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7
2 4 1 3 5 3 1 |
1 3 5 3 1 2 4 |