题目描述

小青在学习数组的插入操作。插入就是在一个数组的末尾或中间位置添加新的元素，需要调整数组的大小和元素的位置。数组插入是数据结构的基本操作！

请你帮助小青完成数组插入操作。

输入格式

两行数据

输出格式

输出一行若干个整数

样例

输入 # 1

6 8 18 19 6 15 0

3 8 8 4

输出 # 1

8 18 19 6 15 0 8 8 4