题目描述

分别输入两个长度20005以内的有序数组，通过合并将两个有序数组合并成一个有序数组

输入格式

第一行n，第二行n个整数（有序） 第三行m，第四行m个整数（有序）

输出格式

合并后的有序数组

样例

输入样例 1

3
1 3 5
2
2 4

输出样例 1

1 2 3 4 5

输入样例 2

2
2 2
3
1 2 3

输出样例 2

1 2 2 2 3

输入样例 3

0
4
5 6 7 8

输出样例 3

5 6 7 8