题目描述

在一个数组的第x个位置插入一个新的数y

输入格式

有四行 第一行有一个整数n ( 5 <= n <= 10 ） 第二行有n个整数 第三行有一个整数x，为要插入的位置 第四行有一个整数y，为要插入的整数

输出格式

输出n+1行，每行一个整数，表示更新后的数组

样例

输入#1

5
7 2 3 4 5
2
9

输出#1

7
9
2
3
4
5