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

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

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

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

В одной строке вывести элементы полученного массива.