Задача №111631. Сначала четные

Дан массив. Отсортировать его так, чтобы сначала шли четные по неубыванию, потом нечетные по неубыванию.

Решите задачу, используя стандартную сортировку с компаратором (в Python - с помощью key).

Входные данные

В первой строке дано одно натуральное число n ( 1 ≤ n ≤ 100 ) — количество элементов массива. Во второй строке через пробел перечислены элементы массива — натуральные числа, не превышающие 10 9 .

Выходные данные

В одной строке выведите массив, отсортированный заданным образом. Числа разделяйте пробелами.

Примеры
Входные данные
4
3 2 1 2
Выходные данные
2 2 1 3
Сдать: для сдачи задач необходимо войти в систему