1341 - 反转

有n个整数，使其最后m个数变成最前面的m个数，其他各数顺序向后移m（m < n < 100)个位置。

Input

输入数据有3行
第一行的第一个数为n。 第二行是n个整数。
第三行整数m。

Output

按先后顺序输出n个整数。

Examples

input

5 
1 2 3 4 5
2

output

4 5 1 2 3

#include <stdio.h>



int main() {
	int i = 0;
	int n = 0;
	int arr[100] = {0};
	int m = 0;
	int j = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
	}
	scanf("%d", &m);
	for (j = 1; j <= m; j++) {
		for (i = 0; i < n - 1; i++) {
			arr[n - 1] = arr[n - 1] ^ arr[i];
			arr[i] = arr[n - 1] ^ arr[i];
			arr[n - 1] = arr[n - 1] ^ arr[i];
		}
	}
	for (i = 0; i < n; i++) {
		printf("%d ", arr[i]);
	}

	return 0;
}