题目描述

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

输入格式

四行： 第一行有一个整数 $n$（ $5 \le n \le 1000$ ），表示整数的个数； 第二行有 $n$ 个整数； 第三行有一个整数 $x$，为要插入的位置； 第四行有一个整数 $y$，为要插入的整数。

输出格式

更新后的数组。

样例

输入样例

5
7 2 3 4 5
2
9

输出样例

7 9 2 3 4 5

数据范围与提示