题目背景

$n$ 名小朋友从左到右站成一排，他们被从左到右分别标号为 $1 \sim n$。

我们会给你 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$，分别代表第 $1$、第 $2$、……、第 $n$ 名小朋友的身高。

题目描述

现在，老师想要将队列中最右边一名小朋友放到最左边。

请你求出，在上述任务完成后，现在的队列中，从左至右每位小朋友的身高。

输入格式

输入共两行。

第一行为一个整数 $n$，代表小朋友的数量。

第二行为 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$，代表每位小朋友的身高。

输出格式

输出共一行 $n$ 个整数，代表将队列中最右边一名小朋友放到最左边后，现在的队列中，从左至右每位小朋友的身高。

样例 #1

样例输入 #1

6
7 4 1 5 6 3

样例输出 #1

3 7 4 1 5 6

提示

提示

我们使用颜色来区分不同小朋友。在交换完成后，队列应该如下图这样：

其中人物下的数字为「原来」的标号。

数据规模与约定

对于 $100\%$ 的数据，保证 $1 \leq n \leq 10 ^ 5$，$1 \leq a _ i \leq 10 ^ 9$。

我们没有规定身高所采用的单位，所以上述对 $a _ i$ 的限制是合理的。