#10151. 奇怪的排序

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: Turing001

题目描述

输入n个整数(n是偶数),要求:前n/2个整数从小到大排序,后n/2个整数从大到小排序,最后输出排序结果。

例如:10个整数:2 3 6 9 0 1 5 8 7 4

排序后的结果:0 2 3 6 9 8 7 5 4 1

输入格式

共两行

第一行,一个数 n

第二行,n个数,用空格分开

输出格式

已排序的n个数,用空格分开

样例

#输入样例

10
2 3 6 9 0 1 5 8 7 4

#输出样例

0 2 3 6 9 8 7 5 4 1

数据范围与提示

n<=100