题目描述
输入一个长度为n的整型数组a和一个长度为m的整型数组b。两个数组的元素都保证从小到大有序。
请有序合并两个数组,并从小到大输出这n + m个数。
【数据范围】
1≤n, m≤100000
1 ≤ ai, bi ≤ 1000000
输入
第一行为一个整数n。
第二行为空格隔开的n个数,即a数组。
第三行为一个整数m。
第四行为空格隔开的m个数,即b数组。
输出
输出一行,n+m个整数,即a、b有序合并后的c数组。
样例输入
5
2 3 3 5 6
4
1 4 7 7
样例输出
1 2 3 3 4 5 6 7 7