No submission language available for this problem.

题目描述

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

输入格式

第一行给出数字N,N<=9 下面一行给出一个N的全排列. 本题有多组数据，以一个0来结束输入.数据组数<=50

输出格式

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

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

2
1

数据范围与约定