1257 - 有序数组的合并
描述

输入一个整数n(n <= 10000)和n个整数,保证这n个整数已按照从小到大进行排序。然后输入一个整数m(m <= 10000),和m个整数,保证这m个整数已按照从小到大进行排序。 将两组数归并后输出。

输入

第一行输入一个整数n。 接下来n行,每行输入一个整数。 接下来1行输入一个整数m。 接下来m行,每行输入一个整数m。

输出

n+m行,一行一个整数。


样例

输入

3
1
3
6
3
0
4
5

输出

0
1
3
4
5
6
标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 79
通过次数 45