1257 - 有序数组的合并
Description

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

Input

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

Output

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


Examples

Input

3
1
3
6
3
0
4
5

Output

0
1
3
4
5
6
Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 79
通过次数 45