开始: 2024-05-05 15:00:00

20240505

结束: 2024-05-05 18:00:00
当前: 2025-0505-3131 09:18:08  类型:单人排位赛 状态:已经结束 
P2 : A-序列  
描述

假定有 nn \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