题目描述

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

输入格式

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

输出格式

更新后的数组(用换行隔开)

样例

输入#1

5
7 2 3 4 5
2
9

输出#1

7
9
2
3
4
5