题目描述

小剧场原来有一排座位，每个位置上写着一个编号。演出开始前，工作人员决定在第 $k$ 个位置前临时加一个座位，并给这个新座位一个编号。

原来从第 $k$ 个位置开始的所有座位都要整体向后移动一格。

现在请你输出加座后的座位编号序列。

输入格式

第一行一个整数 $n$，表示原来有多少个座位。

第二行 $n$ 个整数，表示原来的座位编号。

第三行两个整数 $k,x$，表示在第 $k$ 个位置前插入编号为 $x$ 的新座位。

保证 $1 \le k \le n+1$。

输出格式

输出一行，表示插入后的整个数组，元素之间用一个空格隔开。

4
10 20 30 40
3 99

10 20 99 30 40

数据规模与约定

对于 $100\%$ 的数据，$1 \le n \le 1000$，所有编号的绝对值不超过 $10^9$。