在指定位置插入一个数

题目描述

给定一个长度为 n 的整数数组，再给定位置 p 和整数 x。请在数组的第 p 个位置前插入整数 x，并输出插入后的数组。数组位置从 1 开始编号。如果 p = n + 1，表示把 x 插入到数组最后。

输入格式

第一行输入一个整数 n。第二行输入 n 个整数。第三行输入两个整数 p 和 x。

输出格式

输出插入后的数组，相邻两个数之间用一个空格隔开。

样例

5
1 2 3 4 5
3 99

1 2 99 3 4 5

4
10 20 30 40
1 5

5 10 20 30 40

数据范围

• 字符串长度：1 <= |s| <= 100，不含空格。
• 数组长度：1 <= n <= 100；删除题中 2 <= n <= 100。
• 整数范围：-1000 <= ai, x, a, b <= 1000。
• 位置均从 1 开始，输入保证合法。

提示

插入时要从后往前移动元素，先空出第 p 个位置，再把 x 放进去。