2178 - 【入门】数组插入元素

通过次数

25

提交次数

50

Time Limit : 1 秒
Memory Limit : 128 MB

现在给你 n 个数字,以及两个数字 x,y,希望你将 y 插入到前面 n 个元素中去,使之成为第 x 个数字。

Input

输入第一行包含一个整数 n(1 \le n \le 100),表示有 n 个数字。

第二行输入 n 个数字,用空格隔开,保证输入的数字均为不超过 100 的正整数。

第三行输入 x,y(1 \le x \le n + 1),保证 y 为不超过 100 的正整数

Output

输出最终的数字序列。

Examples

Input

4
1 3 4 5
2 2

Output

1 2 3 4 5