题目描述

$n$ 个人排队，每个人的编号是 $1$ 至 $n$ 中不同的整数。现在排在最后的人插到第 $x$ 个位置，原来第 $x$ 位至倒数第二位的人依次后移。输出新的队列。

输入格式

第一行一个整数 $n$。第二行是 $1$ 至 $n$ 的一个排列。第三行一个整数 $x$。

输出格式

输出调整后的编号序列。

样例

7
7 2 3 4 5 6 1
3

7 2 1 3 4 5 6

数据范围

$2<n\le100$，$1\le x<n$。