Круглый стол

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

Например, пусть к ней придут гости с возрастами 12, 31, 15, 40. Если посадить их в таком порядке, то разницы возрастов будут равны |12 - 31| = 19, |31 - 15| = 16, |15 - 40| = 25 и |40 - 12| = 28 (обратите внимание, что первый и последний гость сидят рядом, потому что стол круглый). Таким образом, максимальная разность возрастов равна 28. Если же пересадить гостей в таком порядке: 12, 15, 40, 31, то разницы возрастов будут равны |12 - 15| = 3, |15 - 40| = 25, |40 - 31| = 9 и |31 - 12| = 19, и максимальная разность возрастов будет равна 25.

Входные данные:
Первая строка содержит число n (3 ≤ n ≤ 100). Следующая строка содержит n целых чисел ai — возраста гостей (1 ≤ ai ≤ 100).



Выходные данные:
Выведите n чисел bi — возраста гостей в том порядке, в котором их нужно посадить за стол, чтобы максимальная разность возрастов гостей, сидящих рядом, была как можно меньше. Если ответов несколько, выведите любой.



Примеры:
входные данные
4
12 31 15 40
выходные данные
12 15 40 31



входные данные
3
15 15 15
выходные данные
15 15 15


входные данные
6
1 2 3 4 5 6
выходные данные
3 1 2 4 6 5

0