Задана последовательность целых чисел. Отсортируйте заданную последовательность так, чтобы сначала были расположены нечетные числа в возрастающем порядке, а потом четные числа в убывающем порядке.
Первая строка содержит количество чисел . Вторая строка содержит чисел, не превосходящих по модулю .
В одной строке выведите последовательность чисел, упорядоченную согласно условию задачи.