#B1252. 队伍中插入新人

队伍中插入新人

【题目描述】

有 nn 个人排成一队,每个人都有自己的编号。现在有一个编号为 bb 的人要插到队伍中第 aa 个人的后面。

请输出插队后的队伍顺序。


【输入描述】

第一行输入一个整数 nn。

第二行输入 nn 个整数,表示原来的队伍顺序。

第三行输入两个整数 a,ba,b。

保证:

  • 1≤n≤2001\le n\le 200;
  • 1≤a≤n1\le a\le n;
  • 所有编号为整数,且绝对值不超过 10910^9。

【输出描述】

输出插队后的 n+1n+1 个编号,相邻两个编号之间用一个空格分隔。


【样例 1】

【样例 1 输入】

5
1 2 3 4 5
2 7

【样例 1 输出】

1 2 7 3 4 5

【样例 1 解释】

编号为 77 的人插到队伍中第 22 个人后面。


【样例 2】

【样例 2 输入】

3
10 20 30
3 99

【样例 2 输出】

10 20 30 99