eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Сортировка четных и нечетных

Сортировка четных и нечетных

Лимит времени 1 секунда
Лимит использования памяти 128 MiB

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

Входные данные

Первая строка содержит количество чисел 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