说明

黄风岭前，唐僧欲收留一名新徒弟。现有n名候选行者的战力值，请在第x名行者后插入新徒弟的战力，并更新队伍序列。队伍共不超过100人，战力值在1到1000之间。

输入格式

第一行输入n（候选人数）；第二行输入n个整数，表示原候选者战力；第三行输入x（插入位置，1≤x≤n）和新徒弟战力b。

输出格式

输出插入新徒弟后的战力序列，用空格分隔。

4
1 2 4 5
2 3

1 2 3 4 5

提示

解题思路：先将x+1位及之后的战力值后移一位（从后往前防覆盖），再在x+1位插入新徒弟战力，最后队伍人数加一。

来源

改编自《西游记》第二十回·黄风岭唐僧有难 半山中八戒争先