Type: Default 1000ms 256MiB

插队问题

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

有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

袁子航2

Not Claimed
Status
Done
Problem
9
Open Since
2024-6-25 0:00
Deadline
2024-7-2 23:59
Extension
24 hour(s)