题目描述

给定一个数组、一个位置 $x$ 和一个整数 $y$，请在数组的第 $x$ 个位置插入 $y$，并输出插入后的数组。

输入格式

输入共四行。

第一行包含一个整数 $n$，表示数组长度。

第二行包含 $n$ 个整数，表示数组元素。

第三行包含一个整数 $x$，表示要插入的位置。

第四行包含一个整数 $y$，表示要插入的整数。

输出格式

输出一行 $n+1$ 个整数，表示插入后的数组，相邻整数之间用一个空格分隔。

5
7 2 3 4 5
2
9

7 9 2 3 4 5

数据范围与提示

• $5 \le n \le 10$
• $1 \le x \le n+1$

来源

数组问题