#K050301. 插队问题

插队问题

说明

有n个人,从1~n编号,在水龙头前排队,现第n个人有情况要插队到x位置,输出插队后的排队情况。

输入格式

共3行。
第1行为正整数n,范围是[2, 100],表示共n个人。
第2行为n个正整数,分别是1到n随机排列,表示排队人的编号。
第3行为一个正整数x,范围是[1, n],表示要插队的位置,从1开始。

输出格式

共1行,为插队后排队的情况,单个空格隔开。

样例

7
7 2 3 4 5 6 1
3
7 2 1 3 4 5 6