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

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

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

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

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

​