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