Problem X: 合并有序序列

Problem X: 合并有序序列

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 512 MiB

SubmitProblemListSolved: 12Submit Num: 19StatisticsShowOff!

Description

给定两个由n个正整数构成的升序序列，输出将两序列合并后得到的由2n个正整数构成升序序列。

Input

第一行：n，表示单个升序序列长度

第二行：n个正整数，空格分隔，为第一个升序序列

第三行：n个正整数，空格分隔，为第二个升序序列



Output

一行2n个正整数，空格分隔，为两序列合并后的升序序列

Constraints

1<=n<=105
序列中的正整数大小不超过109

Sample 1 Input 

3
1 3 5
2 4 6

Sample 1 Output 

1 2 3 4 5 6

Sample 2 Input 

3
1 2 3
2 2 3

Sample 2 Output 

1 2 2 2 3 3

HINT

可以手动实现合并有序序列过程，也可以使用STL函数merge()
Submit