说明

在一个数组中插入一个元素x，插入位置为pos，假设数组最大长度为100，实际存放的元素数量为n，0<n<99，输入插入位置pos（0<=pos<=99）和插入数据x，将x插入到数组的pos下标处，最后输出插入后的结果。

输入

输入有3行： 第1行输入一个整数n，表示数组实际存放的数据个数；第2行依次输入n个整数；第3行依次输入插入位置pos和插入数据x

输出

输出一行，输出插入x后的数组的全部元素，元素间用一个空格隔开

样例

输入数据

5
1 6 9 8 0 
2 4

输出数据

1 6 4 9 8 0