双调序列

题目描述

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

假定有 $n(1\leq n\leq 1000)$ 个整数（都在long int范围内，即$-2147483648$~$2147483647$），双调序列的第一个数是 $n$ 个整数中的最大数，第二个数是n个整数中的最小数，第三个数是 $n$ 个数中的第二大数，第四个数是 $n$ 个数中的第二小数……取过的数不能再取，依次类推，直到结束。

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

输入格式

第 $1$ 行为一个整数 $n$。

接下来 $n$ 行给出了题目中所述的 $n$ 个整数，每行一个整数。

输出格式

有 $n$ 行，每行为一个整数，是满足条件的双调序列。

样例 #1

样例输入 #1

5
10
-1
3
3
-9

样例输出 #1

10
-9
3
-1
3

提示

对于 $100\%$ 的数据，$1\leq n\leq 1000$。

# 双调序列

## 题目描述

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

假定有 $n(1\leq n\leq 1000)$ 个整数（都在`long int`范围内，即$-2147483648$~$2147483647$），双调序列的第一个数是 $n$ 个整数中的最大数，第二个数是n个整数中的最小数，第三个数是 $n$ 个数中的第二大数，第四个数是 $n$ 个数中的第二小数……取过的数不能再取，依次类推，直到结束。

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

## 输入格式

第 $1$ 行为一个整数 $n$。

接下来 $n$ 行给出了题目中所述的 $n$ 个整数，每行一个整数。

## 输出格式

有 $n$ 行，每行为一个整数，是满足条件的双调序列。

## 样例 #1

### 样例输入 #1

5
10
-1
3
3
-9

### 样例输出 #1

10
-9
3
-1
3

## 提示

对于 $100\%$ 的数据，$1\leq n\leq 1000$。