题目描述

在一个顺序表的第x个位置插入一个新的数y

输入格式

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

输出格式

更新后的顺序表

样例

input

5
7 2 3 4 5
2
9

output

7 9 2 3 4 5