logo AlgoBeat OnlineJudge
登录 注册

#200691. 双调序列

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

电脑组的童鞋们经常玩一些智力 PK 小游戏,某月某日,发源于小朋友又发明了一种新的序列:双调序列,所谓的双调呢主要是满足如下条件描述:

假定有 )个整数(都在 long int 范围内,即 ),双调序列的第一个数是 个整数中的最大数,第二个数是 个整数中的最小数,第三个数是 个数中的第二大数,第四个数是 个数中的第二小数……取过的数不能再取,依次类推,直到结束。

聪明的你听完描述就抿嘴笑了吧?那就请你用程序正确的帮他找出这 个数的双调序列。

输入格式

第一行为一个整数

接下来 行给出了题目中所述的 个整数,每行包含一个整数。

输出格式

行,每行为一个整数,是满足条件的双调序列

样例

样例输入 1

5
10
-1
3
3
-9

样例输出 1

10
-9
3
-1
3

数据范围与提示

对于 的数据,