题目描述

输入整数 n 代表数组的长度（2 <= n <= 100），读入 n 个整型的数据到 number 数组中，然后输入一个插入数据 x 和插入位置 p（位置从 1 开始计数），将位置 p 及其后面的元素后移一位，在 p 位置插入数据 x，最后输出数组中的每一个值。

输入格式

输入三行：

1. 第一行输入整数 n，代表输入 n 个数据。
2. 第二行输入 n 个数据，用空格隔开。
3. 第三行输入插入数据 x 和插入位置 p（用空格隔开）。

输出格式

输出一行，输出插入后数组中的每一位（空格分隔）。

输入输出样例

输入 #1

5
10 20 30 40 50
35 3

输出 #1

10 20 35 30 40 50

输入 #2

8
1 2 3 4 5 6 7 8
99 1

输出 #2

99 1 2 3 4 5 6 7 8

输入 #3

6
11 22 33 44 55 66
0 7

输出 #3

11 22 33 44 55 66 0

数据范围

• 数组长度 n 满足 2 <= n <= 100
• 插入位置 p 满足 1 <= p <= n+1
• 插入后数组长度变为 n+1