#P1334. 数列循环右移

数列循环右移

题目描述

一个数列 AA 中存有 nn 个整数,要将每个整数循环向右移 22 个位置,即将 AA 中的数据由 A[0]A[1]A[n3]A[n2]A[n1](A[0] A[1]……A[n-3] A[n-2] A[n-1])变换为A[n2]A[n1]A[0]A[1]A[n3](A[n-2] A[n-1] A[0] A[1]……A[n-3])(最右 22 个数循环移至最左面的 22 个位置)。

例如:数列 11 22 33 44 55循环右移 22 位,得到 44 55 11 22 33

循环右移操作过程如下图所示:

输入格式

输入包含两行。第一行是一个整数 nn,表示数列 AA 中整数的数量。(1n501 \le n \le 50)

第二行是 nn 个由空格分隔的整数,表示数列 AA 的元素。

输出格式

输出一行,包含 nn 个由空格分隔的整数,表示原数列循环向右移 22 位后的结果。

请注意,最右边的两个数字应该移到数列的最左边,并保持它们原来的顺序不变。

样例输入 #1

5
1 2 3 4 5

样例输出 #1

4 5 1 2 3