Дзвін#2329

Дзвін

1 секунда
128 мегабайтів
Дуже легка

Дано масив з цілих чисел. Напишіть програму, яка переупорядкує масив наступним чином:

Поставте найменший елемент на перше місце, наступний найменший (серед решти) — на останнє місце, потім наступний найменший — на друге місце, потім наступний — на передостаннє і так далі, чергуючи до середини масиву.

Вхідні дані

Перший рядок містить ціле число (1 \leq n \leq 30000). Другий рядок містить елементів масиву, розділених пробілами. Абсолютне значення кожного елемента не перевищує .

Вихідні дані

Виведіть отриманий масив в одному рядку, елементи розділені пробілами.

Приклади

Приклад 1

Loading
Loading