书籍排序

题目描述:

给定n(1<=n<=15）本书，编号为1~n。在初始状态下，书是任意排列的。在每一次操作中，可以抽取其中连续的一段，再把这段插入到其他某个位置。我们的目标状态是把书按照1~n的顺序依次排列，求最少需要多少次操作。若操作次数>=5，则直接输出字符串“5 or more“即可。

输入格式:

第一行，一个整数n。

第二行，1~n的一个排列，表示书籍的原始摆放顺序。

输出格式:

输出仅一行，在4步内能完成1~n的排列，则输出最小的步数，否则输出"5 or more"。

样例输入:

样例1：
6
1 3 4 6 2 5

样例2：
5
5 4 3 2 1

样例3：
10
6 8 5 3 4 7 2 9 1 10

样例输出:

样例1：
2

样例2：
3

样例3：
5 or more

时间限制: 1000ms
空间限制: 256MB

---