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