Задача №112326. Сортировка нечётных

Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными значениями. При этом все элементы с чётными значениями должны остаться на своих местах.

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

Первая строка содержит размер массива N . Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 0 < N ≤ 1000 .

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

Программа должна вывести все элементы отсортированного массива в одну строку, разделив их пробелами.

Примеры
Входные данные
6
5 3 2 4 1 6
Выходные данные
1 3 2 4 5 6
Сдать: для сдачи задач необходимо войти в систему