問題文

$1$ から $N$ までの相異なる $N$ 個の要素からなる順列 $ P = (P_{1}, P_{2}, P_{3}, \cdots, P_{N})$ が与えられます。
順列 $P$ に対し、以下の操作を行うことが出来ます。

• 整数 $i$ , $j$ ($1 \leq i < j \leq N$) を選び、 $P_{i}$ と $P_{j}$ を入れ替える。

入力

$N$
$P_{1}$ $P_{2}$ $P_{3}$ $\cdots$ $P_{N}$

• $1 \leq N \leq 100$
• $1 \leq P_{i} \leq N$
• $1 \leq i, j \leq N$ について $i \neq j$ を満たすとき、$P_{i} \neq P_{j}$ を満たす。
• 入力はすべて整数

出力

与えられた順列 $P$ を昇順に並び替えるための最低操作回数を1行に出力してください。最後に改行してください。

サンプル

3
3 1 2

2

6
3 1 6 5 4 2

4

1
1

0