编辑书稿 Editing a Book

你有一篇 $n$（$2 \leq n \leq 9$）个自然段组成的文章，希望将它们排列成 $1,2,\dots n$。可以用 Ctrl+X（剪切）和 Ctrl+V（粘贴）快捷键来完成任务。每次可以剪切一段连续的自然段，粘贴时按照顺序粘贴。注意，剪贴板只有一个，所以不能连续剪切两次，只能剪切和粘贴交替。例如，为了将 $\{2,4,1,5,3,6\}$ 变为升序，可以剪切 $1$ 将其放到 $2$ 前，然后剪切 $3$ 将其放到 $4$ 前。再如，排列 $\{3,4,5,1,2\}$，只需一次剪切和一次粘贴即可——将 $\{3,4,5\}$ 放在 $\{1,2 \}$ 后，或者将 $\{1,2\}$ 放在 ${3,4,5}$ 前。

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2153 [PDF](https://uva.onlinejudge.org/external/112/p11212.pdf) 



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

Case 1: 2
Case 2: 1