题目描述

顾客就是上帝！
你是“喜加加客栈”的掌柜，也是远近闻名的五星掌柜，当然也会遵守这句经商格言。
你有很多房间，从1号房间开始，连续住了n个客人（n≤10000）。
某天，x号房间的客人来找你：“我想到搬到y号房间客人的前面，我想跟他成为邻居。”
问过其他客人，他们都同意。
“OK！没问题！”你满口答应，然后安排伙计经过一番折腾，终于实现了客人的要求。
记录旅客住宿安排的册子上也更新好了。你也收到了顾客的五星好评！

输入格式

输入三行。
第一行，1个整数n，表示房间的个数。
第二行，n个整数，表示每个房间里客人的名单。
第三行，2个整数，x表示要搬出的房间号码，y表示插入目标的房间号码。

输出格式

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

样例

input

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

output

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

提示

扩展移动。分两种情况。
如果目标y在x的前面，请参考《我抢第一》，客人从后往前，后移；
如果目标y在x的后面，请参考《我去最后》，客人从前往后，前移。注意，第二种情况，y客人不动。