题目描述

把一个整数 $b$ 插入到数组中从左到右的第 $x$ 个位置，然后输出新的数组。

输入格式

第一行：一个整数 $n$，代表数组的长度，不超过1000；

第二行：$n$ 个整数，分别表示数组中的每个元素；

第三行：一个整数 $x$，表示要在第 $x$ 个位置插入元素；

第四行：一个整数 $b$，表示要插入的元素。

样例输入

5
7 2 3 4 5
2
9

样例输出

7 9 2 3 4 5