20240505
描述
假定有 n(n \le 1000)个整数(都在 int 范围内),序列的第一个数是 n 个整数中的最大数,第二个数是 n 个整数中的最小数,第三个数是 n 个数中的第二大数,第四个数是 n 个数中的第二小数……取过的数不能再取,依次类推,直到结束。
请用程序正确找出这 n 个数的指定序列。
输入
第一行为一个整数 n。
接下来 n 行给出了题目中所述的 n 个整数,每行包含一个整数。
对于 100 \% 的数据,1 \le n \le 1000。
输出
有 n 行,每行为一个整数,是满足条件的序列。
样例
输入
5 10 -1 3 3 -9
输出
10 -9 3 -1 3