题目描述

在n个人的排队队伍中，最后一个人插队到第x个位置后，输出新的队伍排队情况。

输入格式

• 第一行：正整数n（2 < n ≤ 100）
• 第二行：n个正整数，表示队伍中第1到第n个人的编号
• 第三行：正整数x（1 ≤ x < n），表示最后一个人要插入的位置

输出格式

一行n个正整数，表示插队后的队伍情况

样例

输入

7
7 2 3 4 5 6 1
3

输出

7 2 1 3 4 5 6