题目描述

输入一个长度为 n 的整数数组，再输入位置 p 和整数 x。请在数组第 p 个位置插入 x，并输出插入后的数组。

位置从 1 开始编号。如果 p = n + 1，表示插入到最后。

输入格式

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

输出格式

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

数据范围

• 1 <= n <= 99
• 1 <= p <= n + 1
• -1000 <= ai, x <= 1000

边界提醒

要能正确处理插入到第一个位置、插入到最后、插入负数、原数组只有一个数和数组中有重复数字的情况。

样例 1

5
10 20 30 40 50
3 99

10 20 99 30 40 50