Дана лінійна таблиця розмірності \(N\). Вивести спочатку всі парні числа, а потім – непарні.
Формат вхідних даних
У першому рядку вхідного потоку задано \(N\) \((1 \le N \le 100)\), у другому через пропуск \(N\) цілих чисел \(10^9\).
Формат вихідних даних
У вихідний потік вивести через пропуск N чисел відповідно до умови задачі.
Приклад вхідних даних
5
1 2 3 4 1
Приклад вихідних даних
2 4 1 3 1
Коментарі