描述

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

输入

输入有四行。 第一行有一个整数$n$($5 ≤ n ≤ 10$）。 第二行有$n$个整数，用空格隔开。 第三行有一个整数$x$，为要插入的位置。 第四行有一个整数$y$，为要插入的整数。

输出

更新后的数组。

样例

5
7 2 3 4 5
2
9

7 9 2 3 4 5

5
7 2 3 4 5
1
9

9 7 2 3 4 5

5
7 2 3 4 5
6
9

7 2 3 4 5 9