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