该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题描述

对一组已经按照升序排好序的数组，输入m个需要插入的数，将这m个数按照原来的升序依次插入原数组中，并输出插入后新数组。

输入格式

第一行输入一个n，代表已经排好序的元素个数，n不大于20。
第二行，输入n个已经排好序的整数。
第三行输入一个m，代表要插入的元素个数，n不大于10。
第四行输入m个整数，代表要插入的整数。
注意：本题不需要判断n、m输入范围是否正确，请保证正确输入

输出格式

输出得到的新数组。

样例输入

6
1 3 5 7 8 9
3
4 1 6

样例输出

1 1 3 4 5 6 7 8 9