XJ编程小组的童鞋们经常玩一些智力小游戏，某月某日，小朋友们又发明了一种新的序列：双调序列，所谓的双调呢主要是满足如下条件描述： 假定有n个整数，双调序列的第一个数是n个整数中的最大数，第二个数是n个整数中的最小数，第三个数是n个数中的第二大数，第四个数是n个数中的第二小数……取过的数不能再取，依次类推，直到结束。
请你用程序正确的帮他找出这n个数的双调序列。
第1行为一个整数n。 接下来n行给出了题目中所述的n个整数，每行包含一个整数。
有n行，每行为一个整数，是满足条件的双调序列
样例输入
复制5 10 -1 3 3 -9
5 10 -1 3 3 -9
样例输出
复制10 -9 3 -1 3
10 -9 3 -1 3