Сортировка по убыванию с учётом четности

Kotlin Средний sorting

Задача «Сортировка по убыванию с учётом четности»

Напишите программу, которая сортирует массив целых чисел по убыванию, но с особым правилом: сначала должны идти все нечетные числа, отсортированные по убыванию, а затем все четные числа, также отсортированные по убыванию. Входные данные: сначала целое число N (1 ≤ N ≤ 1000) — количество элементов, затем N целых чисел. Выведите отсортированный массив в одной строке через пробел.

Формат ввода

Первая строка: целое число N (1 ≤ N ≤ 1000). Вторая строка: N целых чисел, разделенных пробелами.

Формат вывода

Одна строка: отсортированные числа через пробел.

Примеры

Пример 1

ВВОД

5
3 1 4 2 5

ВЫВОД

5 3 1 4 2

Пример 2

ВВОД

4
2 4 6 8

ВЫВОД

8 6 4 2

main.kt