2021 - 【入门】数组元素的插入

通过次数

101

提交次数

178

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

第二行有 n 个整数,用空格隔开;

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

第四行有一个整数 y,为要插入的整数;

Output

更新后的数组。

Examples

Input

5
7 2 3 4 5
2
9

Output

7 9 2 3 4 5

Hint

数组问题