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

第一行1个正整数，表示有N个人，2<n<=100。
第二行包含N个正整数，表示排在队伍中的第1至第N个人的编号。
第三行包含1个正整数X，表示第N个人插队的位置，1<=X<=N

一行包含N个整数，之间用一个空格隔开，表示插队后的排队情况。

7
7 2 3 4 5 6 1
3

7 2 1 3 4 5 6