时间限制:1000 ms
内存限制:256 MiB
标准输入输出
题目类型:传统
评测方式:文本比较
XJ编程小组的童鞋们经常玩一些智力小游戏,某月某日,小朋友们又发明了一种新的序列:双调序列,所谓的双调呢主要是满足如下条件描述: 假定有n个整数,双调序列的第一个数是n个整数中的最大数,第二个数是n个整数中的最小数,第三个数是n个数中的第二大数,第四个数是n个数中的第二小数……取过的数不能再取,依次类推,直到结束。
请你用程序正确的帮他找出这n个数的双调序列。
第1行为一个整数n。 接下来n行给出了题目中所述的n个整数,每行包含一个整数。