题目描述

顾客就是上帝！
你是“喜加加客栈”的掌柜，也是远近闻名的五星掌柜，当然也会遵守这句经商格言。
你有很多房间，从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 1 56 53 16 53 2 23 55 6 32 3 53 21 61 5

提示

你突然想起，你还有一个总统套房a[0]还没有使用过，可以作为交换时的中转站。