Задача №112325. Сортировка через один - 2

Напишите программу, которая сортирует по возрастанию все элементы массива с нечётными номерами, а все элементы с чётными номерами – по убыванию. Нумерация элементов массива начинается с единицы.

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

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

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

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

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