Сортування парних та непарних#8236
Дана послідовність цілих чисел. Відсортуйте її так, щоб спочатку були розташовані непарні числа в порядку зростання, а потім парні числа в порядку спадання.
Перший рядок містить кількість чисел n~(1 \le n \le 1000). Другий рядок містить чисел, що не перевищують за модулем 2 \cdot 10^9.
В одному рядку виведіть послідовність чисел, впорядковану згідно з умовою задачі.
Приклад 1