【题目描述】

给定一个长度为 $n$ 的整数序列，以及位置 $p$ 和新元素 $x$。请把 $x$ 插入到原序列第 $p$ 个元素之前，并输出插入后的序列。

【输入描述】

第一行输入一个整数 $n$。

第二行输入 $n$ 个整数 $a_i$。

第三行输入两个整数 $p,x$。

保证：

• $1\le n\le 100$；
• $-10^9\le a_i,x\le 10^9$；
• $1\le p\le n$。

【输出描述】

输出插入后的 $n+1$ 个整数，相邻两个整数之间用一个空格分隔。

【样例 1】

【样例 1 输入】

5
1 2 3 4 5
3 99

【样例 1 输出】

1 2 99 3 4 5

【样例 1 解释】

把 $99$ 插入到第 $3$ 个元素 $3$ 之前。

【样例 2】

【样例 2 输入】

3
10 20 30
1 7

【样例 2 输出】

7 10 20 30