s02155. 整理书本 未做

书架上按某种顺序放着 $n$ 本编号为 $1\sim n$ 的书（$n$ 的一个排列）。每次操作可以抽出连续的一段书（段内顺序不变）并插入到书架上的任意位置。求把书架整理成 $1,2,\dots ,n$ 所需的最少操作次数。数据保证最少次数不超过 5。

第一行一个整数 $n$。第二行 $n$ 个整数，是 $1\sim n$ 的一个排列。

一行一个整数，最少操作次数。

• 对于 30% 的数据：$n\le 6$，最少次数不超过 2
• 对于 60% 的数据：$n\le 8$，最少次数不超过 4
• 对于 100% 的数据：$n\le 9$，最少次数不超过 5