Description

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

Format

Input

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

Output

更新后的数组

Samples

【输入样例】

5 
7 2 3 4 5 
2 
9

【输出样例】

7 9 2 3 4 5

Limitation

1s, 1024KiB for each test case.