#OJ1600. ort I

ort I

ort I

Time Limit: 1 Sec  Memory Limit: 128 MB

Description

给定一个数列,请对这个数列重新排序,得到数列a[0],a[1]...a[n-1].

使a[0]为数列的最小值,a[1]为最大值,a[2]为次小值,a[4]为次大值...依次类推。

Input

对于每组数据,第一行首先输入一个n(0<n<=100000),第二行是数列的n个元素

输入的所有数字均在int的范围内。

Output

对每组数据中的n个元素重新排序后输出。

要求每相邻两个数字之间用空格隔开。

每两组相邻数据之间输出一个空行。

Sample Input

5
1 2 3 4 5
3
3 2 1

Sample Output

1 5 2 4 3

1 3 2

HINT

Append Code

Source