Задача №112321. Сортировка половин

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

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

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

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

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

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