小峰喜欢波浪的形状,现在他看见很多座山有的高有的低,他可以任意的摆放山的位置,他想要让山此起彼伏像海浪一样,所以他打算重新排列这些山的位置,对于一个第i个位置,如果i是奇数,需要满足i+1位置的山的高度小于等于i位置的山,且满足i位置的山的高度小于等于i+1后面所有的山,同样的如果i是偶数,它的高度需要小于等于i-1位置的山,并且小于等于后面所有的山.(最后一座山不需要满足后面的山比它矮只需要满足奇偶的相应条件)
多组数据输入,先给出一个n代表有n座山,再给出n个整数代表n座山的高度.
1<=n<=1000
1<=hi<=1e18(hi代表山的高度)
对于一组数据输出一个合法序列然后换行.
4 1 1 1 2
1 1 2 1 hint: 第一座山需要满足它大于等于第二座山且小于等于第三座山及其以后的山. 第二座山需要满足它小于等于第一座山且小于等于第三座山及其以后的山.