说明

有n个人（每个人有一个唯一的编号，用1~n之间的整数表示）在一个水龙头前排队准备接水，现在第n个人有特殊情况，经过协商大家允许他插队到第x个位置，输出第n个人插队后的排队情况。

输入格式

第1行一个正整数n,表示有n个人，2<=n<=100.
第2行包含n个正整数,之间用空格隔开，表示排在队伍中第1~第n个人的编号.
第三行包含一个正整数x,表示第x个人插队的位置,1<=x<n.

输出格式

一行包含n个正整数,之间用一个空格隔开，表示第n个人插在后的排队情况。

样例

7
7 2 3 4 5 6 1
3

7 2 1 3 4 5 6