谭嫖裤序列
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

众所周知,trx喜欢白嫖,经常会把别人嫖的裤衩都不剩。

现在有n条长度非严格递增的裤子,每条裤子都有一定的长度,trx打算从最短的裤子开始嫖,嫖完最短的又嫌太短又去嫖最长的,嫖完最长的又去嫖最短的,如此循环。

请输出谭嫖裤序列(即trx白嫖裤子的长度顺序)

输入描述:

第一行一个整数,代表裤子个数

第二行n个整数,a_i代表第i条裤子的长度 (裤子长度a为非降序列)

输出描述:

一行为trx白嫖的序列
示例1

输入

复制
5
1 2 3 4 5

输出

复制
1 5 2 4 3
示例2

输入

复制
6
1 2 2 3 3 4

输出

复制
1 4 2 3 2 3