题目描述

国庆假期，思卡奇组织 $n$ 位同学前往徐州乐园秋游。到达乐园门口后，同学们按照排队顺序依次检票入园。每位同学手中的入园票编号是无序的，入园顺序以排队顺序为准。

此时，一位拄着拐杖的老大爷来到队伍中。尊老爱幼是中华民族的传统美德，经过同学们的协商，大家同意让老大爷插队。老大爷的入园票编号为$x$ ，他希望插入到队伍的第 $y$ 个位置。

请你编写一个程序，模拟这一过程，并输出老大爷插入后的入园票编号序列。

输入格式

第一行：一个整数 $n$ ，表示同学的数量。$1 \le n \le 10^4$
第二行：$n$ 个整数，表示每位同学手中的入园票编号。
第三行：两个整数 $x$ 和 $y$ ，分别表示老大爷的入园票编号和他希望插入的位置。 $1 \le x , y \le 10^4$

输出格式

一行，包含 $n+1$ 个整数，表示老大爷插入后的入园票编号序列。

样例

10
12 45 1 2 23 56 9 5 20 32
100 3

12 45 1 100 2 23 56 9 5 20 32

20
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20
1024 10

1 2 3 4 5 6 7 8 9 10 1024 11 12 13 14 15 16 17 18 19 20