B. z-сортировка
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Ученик z-школы нашёл интересный способ сортировки чисел, называемый z-сортировкой. Массив a, состоящий из n элементов является z-отсортированным, если выполнены два условия:

  1. ai ≥ ai - 1 для всех чётных i,
  2. ai ≤ ai - 1 для всех нечётных i > 1.

Например массивы [1,2,1,2] и [1,1,1,1] являются z-отсортированными, а массив [1,2,3,4] таковым не является.

Можете ли вы осуществить z-сортировку заданного массива?

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

В первой строке находится целое число n (1 ≤ n ≤ 1000) — количество элементов в массиве a.

Во второй строке находится n целых чисел ai (1 ≤ ai ≤ 109) — элементы массива a.

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

Если возможно осуществить z-сортировку массива a выведите n целых чисел ai — элементы массива после z-сортировки. В противном случае выведите одно слово "Impossible".

Примеры
Входные данные
4
1 2 2 1
Выходные данные
1 2 1 2
Входные данные
5
1 3 2 2 5
Выходные данные
1 5 2 3 2