题目描述

有 $n$ 个人（每个人有一个唯一的编号，用 $1 \sim n$ 之间的整数表示）在一个水龙头前排队准备接水。现在第 $n$ 个人有特殊情况，经过协商，大家允许他插队到第 $x$ 个位置。输出第 $n$ 个人插队后的排队情况。

输入格式

第一行 $1$ 个正整数 $n$，表示有 $n$ 个人，$2 \le n \le 100$。
第二行包含 $n$ 个正整数，之间用一个空格隔开，表示排在队伍中的第 $1 \sim n$ 个人的编号。
第三行包含 $1$ 个正整数 $x$，表示第 $n$ 个人插队的位置，$1 \le x \le n$。

输出格式

一行包含 $n$ 个正整数，之间用一个空格隔开，表示第 $n$ 个人插队后的排队情况。

样例

输入样例

7
7 2 3 4 5 6 1
3

输出样例

7 2 1 3 4 5 6

数据范围与提示

$1 \le n \le 100$