Description

数组元素的移动，把数组的第x个位置的元素先保存起来，然后把x+1到n的元素，依次往前移一位，最后原来的第x个位置的元素放在最后。

Format

Input

有三行 第一行有一个整数n(1<=n<=100); 第二行有n个整数 第三行有一个整数x

Output

移动后的数组

Samples

【输入样例】

8 
1 2 3 4 5 6 7 8
1

【输出样例】

2 3 4 5 6 7 8 1

Limitation

1s, 1024KiB for each test case.