Дана послідовність цілих чисел. Відсортуйте її так, щоб спочатку були розташовані непарні числа в порядку зростання, а потім парні числа в порядку спадання.
Перший рядок містить кількість чисел n (1≤n≤1000). Другий рядок містить n чисел, що не перевищують за модулем 2⋅109.
В одному рядку виведіть послідовність чисел, впорядковану згідно з умовою задачі.