Tri par ordre décroissant en tenant compte de la parité

Kotlin Medium sorting

Tâche «Tri par ordre décroissant en tenant compte de la parité»

Écrivez un programme qui trie un tableau d'entiers par ordre décroissant, mais avec une règle spéciale : d'abord tous les nombres impairs, triés par ordre décroissant, puis tous les nombres pairs, également triés par ordre décroissant. Données d'entrée : d'abord un entier N (1 ≤ N ≤ 1000) — le nombre d'éléments, puis N entiers. Affichez le tableau trié sur une seule ligne, séparé par des espaces.

Format d\ entrée

Première ligne : un entier N (1 ≤ N ≤ 1000). Deuxième ligne : N entiers séparés par des espaces.

Format de sortie

Une seule ligne : les nombres triés séparés par des espaces.

Exemples

Exemple 1

ENTRÉE

5
3 1 4 2 5

SORTIE

5 3 1 4 2

Exemple 2

ENTRÉE

4
2 4 6 8

SORTIE

8 6 4 2

main.kt