题目描述

高铁站进站口有n个人($2 \lt n \leq 100$)正在排队进站（每个人都有唯一的证件号,证件号值小于等于200），现在第n个人有特殊情况，经过大家协商，同意其插队到第x个位置。输出第n个人插队后的排队情况。

输入输出格式

输入格式

第一行1个正整数n，表示排队人数。

第二行n个正整数，空格隔开，依次表示队伍里每个人的证件号。

第三行1个正整数x，表示第n个人插队的位置，$1 \leq x \lt n$。

输出格式

一行 n 个正整数，空格隔开，表示第n个人插队后的排队情况（依次输入排队的证件号）。

输入输出样例

7
7 2 3 4 5 6 1
3

7 2 1 3 4 5 6