1710: 分段排序

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:55 Solved:40

Description

一个数组有2n个数字,1 ~ n 为第1组,n+1 ~ 2n 为第2组,两组数据均按照从小到大进行排序。



Input

第一行输入n,第2行输入2n个数字,空格分隔;

n不超过100。



Output

输出排序后的数组。



Sample Input Copy

5 
85  89  98  79  99  5  4  3  2  1

Sample Output Copy

79  85  89  98  99  1  2  3  4  5

Source/Category