说明

有1个数组有n个元素，请你把1个整数m,插入到数组的第k个位置中，形成1个新的数组，并将新数组输出。

输入格式

第一行输入1个整数n(5≤n≤100)，表示原数组的个数；

第二行输入n个整数，表示原数组的各个元素。

第三行输入2个整数m和k(k＜n)，表示插入的新元素和插入元素的位置。

输出格式

按新数组的顺序输出各个元素。

样例

10
1 2 3 4 5 6 7 8 9 10
20 6

1 2 3 4 5 20 6 7 8 9 10