题目描述

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

输入格式

有四行

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

第二行有n个整数;

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


输出格式

更新后的数组。


样例输入

5
7 2 3 4 5
2
9

样例输出

7 9 2 3 4 5

提示

无