题目描述

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

输入格式

第一行：一个整数 $n$，代表数组的长度。

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

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

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

样例输入

5
7 2 3 4 5
2
9

样例输出

7 9 2 3 4 5

数据规模与约束

对于所有测试点，保证 $1 \le n \le 1000$。