题目描述

给定一个 $N$ 的全排列，希望你用 Windows 中的剪切和粘贴操作，将这个排列变成 $1,\ 2,\ \cdots,\ N$ 的形式。

输入格式

第一行给出数字 $N$（$N\leq 9$）。下面一行给出一个 $N$ 的全排列。

本题有多组数据，以一个 $0$ 来结束输入。保证数据组数 $\leq 50$。

输出格式

针对每个数据，输出最少的操作次数。

6
2 4 1 5 3 6
5
3 4 5 1 2
0

2
1