题目描述

顾客就是上帝！

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

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

某天，x号房间的客人来找你：“我要离开了。掌柜再见！但是其他客人说，为了连续性，中间不想有个空房间。”

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

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

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

输入格式

输入三行。

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


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


第三行，1个整数x，表示要删除的房间号码。

输出格式

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

样例

input

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

output

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

提示

数组元素的删除。相当于《我去最后》那题。不过不需要开始的备份、最后的搬入。直接从x房间的后面一个（x+1）开始从前往后，每个客人依次前移（a[i-1]＝a[i]）。最后注意总数n--，这是个关键。