数组元素的插入

问题描述

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

输入

有四行 第一行有一个整数 $n$ ($5≤n≤10$）；

第二行有 $n$ 个整数，用空格隔开；

第三行有一个整数 $x$，为要插入的位置；

第四行有一个整数 $y$，为要插入的整数。

输出

更新后的数组。

样例

样例输入

5
7 2 3 4 5
2
9

样例输出

7 9 2 3 4 5

样例输入 2

5
7 2 3 4 5
1
9

样例输出 2

9 7 2 3 4 5

样例输入 3

5
7 2 3 4 5
6
9

样例输出 3

7 2 3 4 5 9