Сортування парних та непарних

Дана послідовність цілих чисел. Відсортуйте її так, щоб спочатку були розташовані непарні числа в порядку зростання, а потім парні числа в порядку спадання.

Вхідні дані

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

Вихідні дані

В одному рядку виведіть послідовність чисел, впорядковану згідно з умовою задачі.

Приклади