Ordenamiento descendente con consideración de paridad

Kotlin Medium sorting

Tarea «Ordenamiento descendente con consideración de paridad»

Escriba un programa que ordene un arreglo de números enteros en orden descendente, pero con una regla especial: primero deben ir todos los números impares, ordenados en orden descendente, y luego todos los números pares, también ordenados en orden descendente. Datos de entrada: primero un número entero N (1 ≤ N ≤ 1000) — la cantidad de elementos, luego N números enteros. Imprima el arreglo ordenado en una sola línea separada por espacios.

Formato de entrada

Primera línea: un número entero N (1 ≤ N ≤ 1000). Segunda línea: N números enteros separados por espacios.

Formato de salida

Una sola línea: los números ordenados separados por espacios.

Ejemplos

Ejemplo 1

ENTRADA

5
3 1 4 2 5

SALIDA

5 3 1 4 2

Ejemplo 2

ENTRADA

4
2 4 6 8

SALIDA

8 6 4 2

main.kt