说明

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

输入

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

输出

移动x次以后的结果

样例

输入数据

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

输出数据

9 10 1 2 3 4 5 6 7 8