题目描述

wpm的思维总是和常人不一样，今天wpm学会冒泡排序后，wbt留作业让他去练习怎么排序，但是wpm却排出了一种奇葩排序，他排序的结果如下：

将最大的放在数列的最中间，然后将第二大的数放在最大数的左边，然后将第三大的数放在最大数的右边，再将第四大的数放在第二大的左边，然后将第五大的数放在第三大的右边....依次类推，现在要求你和wpm心意相通，看你能不能像他一样进行这种奇葩的排序

输入格式

输入格式
第一行一个整数n (保证n为奇数) 第二行 n 个整数

输出格式

1行整数，表示排序后的数列。

样例

输入 #1

5
5 3 2 1 4

输出 #1

2 4 5 3 1

数据范围与提示

对于 100%的数据，1≤ n ≤ 1000000