说明

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

输入格式

有四行

第一行有一个整数n( 5≤n≤10）;

第二行有n个整数;

第三行有一个整数x，为要插入的位置 第四行有一个整数y，为要插入的整数。

输出格式

更新后的数组

样例

5
7 2 3 4 5
2
9

7 9 2 3 4 5