题目描述

顾客就是上帝！

你是“喜加加客栈”的掌柜，也是远近闻名的五星掌柜，当然也会遵守这句经商格言。

你有很多房间，从1号房间开始，连续住了n个客人（n≤10000）。

某天，有个客人k来找你：“掌柜你好！我是新来的。我想住在x号房间里。”

问过其他客人，他们都同意。

“OK！没问题！”你满口答应，然后安排伙计经过一番折腾，终于实现了客人的要求。

记录旅客住宿安排的册子上也更新好了。你也收到了顾客的五星好评！

输入格式

输入三行。

第一行，1个整数n，表示房间的个数。


第二行，n个整数，表示每个房间里客人的名单。


第三行，2个整数，x和k。x表示要加入的房间号码，k表示客人的名字。

输出格式

输出一行，表示按照房间号码顺序的最新客人名单。

样例

input

19
65 35 16 56 3 56 53 16 53 2 23 55 6 32 1 53 21 61 5
5 99

output

65 35 16 56 99 3 56 53 16 53 2 23 55 6 32 1 53 21 61 5

提示

最后注意总数n++，这是个关键。