3257: 节点网络
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：4
题目描述
有一N！个节点的网络，每个节点的编号都是1到N的一个排列。对任意两节点S和T，如果T的编号是由S编号的首位与除首位外的任一位交换所得，则S和T之间有一条连线。求从给定编号的节点到编号为“1、2、……、N”的节点所需经过的最小边数。其中：2<=N<=100。
输入
第一行：一个整数N。
第二行：含有N个整数的序列(两个数字之间用1个空格间隔)。
输出
一个整数，表示最少的边数。
样例输入 复制
10
7 2 3 1 10 8 4 6 9 5样例输出 复制
8