Колокол

Требуется написать программу, которая в массиве из n целых чисел наименьший элемент поставит на первое место, наименьший из оставшихся - на последнее, следующий по величине - на второе место, следующий - на предпоследнее и так далее - до середины массива.

Технические условия

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

В первой строке входного файла записано целое число n (1 ≤ n ≤ 30000). Во второй строке записаны через пробел элементы массива, числа по абсолютной величине не большие 32767.

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

В единственную строку выходного файла вывести элементы полученного массива, разделённые одним пробелом.

Информация о задаче

Лимит времени: 1 секунда
Лимит памяти: 64 MB
Баллы за пройденный тест: 10
Сложность: 56% 4/9

Пример

Пример входных данных

5
1 2 3 4 5

Пример выходных данных

1 3 5 4 2

← Степенные числа

Список задач