Контрольная по сортировкам 2016-04-30

Соревнование завершилось 30.04.16 в 14:45

A. Простая сортировка

Автор задачи: Колотаев Илья
Источник: Первый внутривузовский тур Региональной студенческой предметной олимпиады по информатике 15 марта 2015
Ограничение по времени: 1 с.
Ограничение по памяти: 64 МБ

Дан массив натуральных чисел. Вывести сначала все нечетные числа этого массива, отсортировав их по неубыванию, а затем все четные, отсортировав их по невозрастанию.

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

В первой строке входных данных дано число N (0 < N ≤ 100) - количество чисел в исходном массиве.

Во второй строке дано N натуральных чисел не превосходящих 500. Числа разделены одним пробелом.

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

В единственной строке выходных данных вывести N чисел через пробел - ответ на задачу.

Пример

Стандартный вводСтандартный вывод
6
1 2 3 4 5 6
1 3 5 6 4 2