题目描述

顾客就是上帝！
你是“喜加加客栈”的掌柜，也是远近闻名的五星掌柜，当然也会遵守这句经商格言。
你有很多房间，从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

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

提示

先请这个客人到总统套房a[0]暂时歇息，然后从x房间的前面一个（x-1）开始从后往前，每个客人依次后移（a[i+1]＝a[i]），腾出第一个房间，然后请总统套房的客人搬入第一个房间。