问题描述

在一个数组的第 $x$ 个位置插入一个新的数 $y$。

输入格式

四行输入：

1. 第一行：整数 $n$，表示数组原长度，满足 $2 \le n \le 100$；
2. 第二行：$n$ 个用空格分隔的整数，表示数组元素；
3. 第三行：整数 $x$，表示要插入的位置（ $1$ 表示插到最前面，以此类推，插到 $n+1$ 表示插到末尾）；
4. 第四行：整数 $y$，表示要插入的整数。

输出格式

输出插入第 $x$ 个位置后更新的数组，元素之间用空格分隔。

样例输入

5
7 2 3 4 5
2
9

样例输出

7 9 2 3 4 5