Description

读入N个整数存放在数组中，将每个元素依次后移一个位置，最后一个元素移动到第一个元素的位置。按照这种移动方法，总共移动x次，输出移动后的结果。

Format

Input

第一行，一个整数n（n不超过100） 第二行：n个整数，相邻数值之间用一个空格分隔。 第三行：一个整数x（0<x<n）

Output

移动x次以后的结果

Samples

10
1 2 3 4 5 6 7 8 9 10
2

9 10 1 2 3 4 5 6 7 8

Limitation

1s, 1024KiB for each test case.