1545: 拔河比赛布阵

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:3 解决:2

题目描述

2n个人分2队进行拔河比赛,现在左右各站n个人,为了提高比赛胜率,总是让最重的人在最后,其他人从前到后按重量由大到小分布,请你按体重重新排列这些人,也就是说,左边的n人,先是最重的、其他人体重由小到大,右边的n个人体重最重的在最右,其他人体重由大到小。

输入

输入有若干个案例,每个案例一个整数n,接着给出2n个体重。

输出

输出重排的阵列。 

样例输入 复制

5
60 70 90 80 99 59 81 100 70 60

样例输出 复制

第1组重排后:99 60 70 80 90 + 81 70 60 59 100