1429: 数据排序之三（前升后降）

Memory Limit：128 MB Time Limit：1.000 S Judge Style：Text Compare Creator：
Submit：7 Solved：5

Description

某实验收集到的实验数据，现在要求对实验数据进行按如下方式排列：将实验数据分成2半（如果为奇数个则后半部分多1个数据），前半部分升序排列，后半部分降序排列，但是前半部分的任一数据不大于后半部分的任一数据。已知每个实验数据为整数，取值范围为[-2000000000,2000000000]，实验数据个数不超过1000。

不允许普通用户打印题目，请教师登录后使用。如有疑问请联系管理员!

Input

第一行有一个整数n，0<n≤1000，表示实验数据的个数。第二行有n个实验数据。

Output

将n个实验数据按升序输出。每个输出数据之后有一个空格。

Sample Input Copy 

9
168 2 365 139 58 6 2017 8848 9

Sample Output Copy 

2 6 9 58 8848 2017 365 168 139

Source/Category