wuvin

题目描述

Mirko 是侏儒国的国王，Slavko 是精灵国的国王。最近，侏儒国和精灵国进行了一场战争。Slavko 率领着 $N$ 个最强壮的精灵（编号从 $1$ 到 $N$）进攻侏儒国，而侏儒国的城堡也由 $N$ 个侏儒（按顺时针方向从 $1$ 到 $N$ 编号并形成环形）进行防守。

Mirko 为每一个精灵分配了一个侏儒对手 $A_i$，表示编号为 $i$的精灵要与编号为$A_i$的侏儒进行对决。然而，不久后他就发现，这个方案不能保证每一个侏儒都与唯一一个精灵进行对决。

经过协商，Mirko 和 Slavko 最终定下了如下规则：

Slavko 会按他安排的顺序依次派遣他的精灵进入城堡。一个精灵进入城堡时，上一个进入的精灵必须已经找到了就座的位置并坐下。
编号为 $k$ 的精灵进入城堡时，会首先靠近编号为$A_k$