时间限制：1秒　　内存限制：256M

---

【问题描述】

　　你有一篇由n个自然段组成的文章（用 1~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} 前。

【输入格式】

　　有若干组测试数据。每组数据的第一行是一个整数 \(n\)，第二行是文章自然段的初始状态，为 \(1..n\) 的一个排列。当 \(n=0\) 时，表示输入结束。

【输出格式】

　　每组测试数据输出一行，先输出 “Case k:” （其中 k 表示测试数据的编号），然后是一个整数，该组输入数据需要的最少操作次数。

【输入输出样例】

　Input

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

　Output

Case 1: 2
Case 2: 1

【数据说明】

　　对于所有数据保证 \(1 < n < 10\)，含有不超过 20 组测试数据。

【来源】

　　Mr.he