1356: 插队问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:11 Solved:6

Description

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

Input

第一行1个正整数n,表示有n个人,2<=n<=100。

第二行包含n个正整数,之间用一个空格隔开,表示排在队伍中的第1-第n个人的编号。

第三行包含1个正整数x,表示第n个人插队的位置,1<=x<n。

Output

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

Sample Input Copy

7                           
7 2 3 4 5 6 1
3

Sample Output Copy

7 2 1 3 4 5 6