编辑书稿 Editing a Book

题意翻译

你有一篇n(2≤n≤9)个自然段组成的文章,希望将它们排列成1,2,…,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) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11212/cb36674ea3b096f313832bf9d1662a62d42ac8f2.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11212/22e9d9ac532d783c01ab518c2e636f8cb7ea6eec.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA11212/9f3b00f1af2070ad6d631ffe71eb64da0a7d7b6f.png)

输入输出样例

输入样例 #1

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

输出样例 #1

Case 1: 2
Case 2: 1