Background背景

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

Input输入

输入第一行包含一个整数 n(1 ≤ n ≤ 100)，表示有 n 个数字。 第二行输入 n 个数字，用空格隔开,保证输入的数字均为不超过 100 的正整数。 第三行输入 x,y(1 ≤ x ≤ n + 1)，保证 y 为不超过 100 的正整数。

Output输出

输出最终的数字序列。

Samples样例

4
1 3 4 5
2 2

1 2 3 4 5

5
9 2 5 6 1
3 4

9 2 4 5 6 1

Limitation限制

1s, 1024KiB for each test case.