Ordenação decrescente com consideração de paridade

Kotlin Medium sorting

Tarefa «Ordenação decrescente com consideração de paridade»

Escreva um programa que ordena um array de números inteiros em ordem decrescente, mas com uma regra especial: primeiro devem vir todos os números ímpares, ordenados em ordem decrescente, e depois todos os números pares, também ordenados em ordem decrescente. Dados de entrada: primeiro um número inteiro N (1 ≤ N ≤ 1000) — a quantidade de elementos, depois N números inteiros. Imprima o array ordenado em uma única linha separada por espaços.

Formato de Entrada

Primeira linha: um número inteiro N (1 ≤ N ≤ 1000). Segunda linha: N números inteiros separados por espaços.

Formato de Saída

Uma única linha: os números ordenados separados por espaços.

Exemplos

Exemplo 1

ENTRADA

5
3 1 4 2 5

SAÍDA

5 3 1 4 2

Exemplo 2

ENTRADA

4
2 4 6 8

SAÍDA

8 6 4 2

main.kt