题目描述

给定一个排列$P = P_1, P_2, \\ldots, P_N$，其中$P$是$1, 2, \\ldots, N$的排列。

你需要在$P$上执行以下$N - 1$个操作，每个操作只能执行一次，且顺序可以任意：

• 交换$P_1$和$P_2$。

• 交换$P_2$和$P_3$。

  $\\vdots$

• 交换$P_{N-1}$和$P_N$。

你的任务是通过配置操作的顺序将$P$排序为升序。如果不可能将$P$排序为升序，则输出-1。

约束条件

• 所有输入的值均为整数。
• $2 \\leq N \\leq 2 \\times 10^5$
• $P$是$1, 2, \\ldots, N$的排列。

输入

输入以以下格式从标准输入中给出：

$N$ $P_1$ $P_2$ $\\ldots$ $P_N$

输出

如果无法通过配置操作的顺序将$P$排序为升序，则输出-1。

否则，输出$N - 1$行，表示一系列将$P$排序为升序的操作。第$i$行（$1 \\leq i \\leq N - 1$）应该包含$j$，其中第$i$个操作交换$P_j$和$P_{j + 1}$。

如果有多个这样的操作序列，任何一个都可以接受。

示例输入1

5
2 4 1 5 3

示例输出1

4
2
3
1

以下操作序列将$P$排序为升序：

• 首先，交换$P_4$和$P_5$，得到$2, 4, 1, 3, 5$。
• 然后，交换$P_2$和$P_3$，得到$2, 1, 4, 3, 5$。
• 接着，交换$P_3$和$P_4$，得到$2, 1, 3, 4, 5$。
• 最后，交换$P_1$和$P_2$，得到$1, 2, 3, 4, 5$。

示例输入2

5
5 4 3 2 1

示例输出2

-1