按奇偶性降序排序

Kotlin Medium sorting

任务 «按奇偶性降序排序»

编写一个程序，对整数数组进行降序排序，但需遵循特殊规则：首先输出所有奇数，按降序排列，然后输出所有偶数，同样按降序排列。输入数据：先是整数 N (1 ≤ N ≤ 1000) —— 元素数量，然后是 N 个整数。在一行中以空格分隔输出排序后的数组。

第一行：整数 N (1 ≤ N ≤ 1000)。第二行：N 个以空格分隔的整数。

一行：排序后的数字，以空格分隔。

输入

5
3 1 4 2 5

输出

5 3 1 4 2

输入

4
2 4 6 8

输出

8 6 4 2

main.kt