Problem J: 归并排序2

Problem J: 归并排序2

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

Description

归并排序特点:分治合并,稳定排序

合并两个有序数组

Input

第一行 数组1的元素个数

第二行数组1每个元素


第三行 数组2的元素个数

第四行数组2每个元素


Sample Input Copy

3
1 3 5
3
2 4 6

Sample Output Copy

1 2 3 4 5 6