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

Вхідні дані

У першому рядку записано ціле число n (1 ≤ n ≤ 30000). У другому рядку записані через пропуск елементи масиву, числа за абсолютною величиною не більші 32767.

Вихідні дані

В одному рядку вивести елементи отриманого масиву.