题目描述

有 $n$ 个方格排成一行，编号为 $1$ 到 $n$。其中 $n-1$ 个方格上各放着一个编号为 $1$ 到 $n-1$ 的棋子，剩余一个方格为空（用 $0$ 表示）。

接下来进行 $n-1$ 轮操作。第 $i$ 轮，编号为 $i$ 的棋子移动到当前空格的位置（原来的位置变为空格）。

请输出 $n-1$ 轮操作后，每个方格上的数字（棋子编号或 $0$ 表示空格）。

输入格式

输入共两行。

第一行一个整数 $n$。
第二行 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$。

输出格式

输出一行 $n$ 个整数 $a _ 1, a _ 2, \cdots, a _ n$，表示 $n-1$ 轮操作后的状态。

样例

5
1 2 0 3 4

2 3 1 4 0

提示

样例解释 #1

• 第一轮后：0 2 1 3 4
• 第二轮后：2 0 1 3 4
• 第三轮后：2 3 1 0 4
• 第四轮后：2 3 1 4 0

最终状态为 2 3 1 4 0。

数据规模与约定

对于 $50\%$ 的数据，$1 \leq n \leq 10 ^ 3$。

对于 $100\%$ 的数据，$1 \leq n \leq 10^6$，保证 $a$ 是 $0 \sim n - 1$ 的一个排列。