【一维数组】数组元素移动(2)

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

Input

第一行,一个整数n(n不超过100)

第二行:n个整数,相邻数值之间用一个空格分隔。

第三行:一个整数x(0<x<n)

Output

移动x次以后的结果

Examples

Input

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

Output

9 10 1 2 3 4 5 6 7 8

来源

语言基础-数组
Time limit 1 second
Memory limit 128 MB
讨论 统计