给定一个整数数组，将数组中的奇数从小到大放在前面，偶数从大到小放在后面。
第一行输入一个整数 n（1 ≤ n ≤ 10^5），表示数组的长度。
第二行输入 n 个整数（-10^9 ≤ num ≤ 10^9），用空格分隔。
输出一行，包含排序后的 n 个整数，用空格分隔。
5 3 2 4 1 5
1 3 5 4 2