A1930. 双调序列
编程题
普及-
知识点
题目描述
电脑组的同学们经常玩一些智力 PK 小游戏，某月某日，发源于小朋友又发明了一种新的序列：双调序列，所谓的双调呢主要是满足如下条件描述：
假定有 $n$（$n \le 1000$）个整数（都在
聪明的你听完描述就抿嘴笑了吧？那就请你用程序正确的帮他找出这 $n$ 个数的双调序列。
假定有 $n$（$n \le 1000$）个整数（都在
long int 范围内，即 $-2147483648 \sim 2147483647$），双调序列的第一个数是 $n$ 个整数中的最大数，第二个数是 $n$ 个整数中的最小数，第三个数是 $n$ 个数中的第二大数，第四个数是 $n$ 个数中的第二小数……取过的数不能再取，依次类推，直到结束。聪明的你听完描述就抿嘴笑了吧？那就请你用程序正确的帮他找出这 $n$ 个数的双调序列。
输入格式
第一行为一个整数 $n$。
接下来 $n$ 行给出了题目中所述的 $n$ 个整数，每行包含一个整数。
接下来 $n$ 行给出了题目中所述的 $n$ 个整数，每行包含一个整数。
输出格式
有 $n$ 行，每行为一个整数，是满足条件的双调序列
输入输出样例
输入 #1
5 10 -1 3 3 -9
输出 #1
10 -9 3 -1 3
说明/提示
对于 $100 \%$ 的数据，$1 \le n \le 1000$。