说明

有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