插队问题
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
有n 个人（每个人有一个唯一的编号，用1~n之间的整数表示）在一个水龙头前排队准备接水，现在第n个人有特殊情况，经过协商，大家允许他插队到第x个位置。输出第n个人插队后的排队情况。
输入
第一行1个正整数n，表示有n个人，2<n≤100。
第二行包含n个正整数，之间用一个空格隔开，表示排在队伍中的第1~第n个人的编号。
第三行包含1个正整数x，表示第n个人插队的位置，1≤x<n。
输出
一行包含n个正整数，之间用一个空格隔开，表示第n个人插队后的排队情况。
样例
输入
7
7 2 3 4 5 6 1
3
输出
7 2 1 3 4 5 6