题目描述

你正在使用文字处理器撰写一本书。这本书共有 $n$ 个章节，编号为 $1$ 到 $n$。这些章节的顺序被打乱了。

你需要将它们重新排列为升序（即 $1, 2, \ldots, n$）。唯一允许的操作是剪切和粘贴：先剪切一个连续的章节块，然后把它粘贴到某个位置。执行一次操作时，被剪切的部分在原始位置消失，并插入到目标位置。被剪切块内部的顺序以及其余部分的相对顺序均保持不变。

你的任务是计算最少需要多少次剪切和粘贴操作，才能把书稿排成 $1, 2, \ldots, n$ 的升序。

输入格式

输入包含多组测试数据。每组数据的第一行是一个整数 $n$（$1 \le n \le 9$），表示章节数。接下来一行包含 $n$ 个整数，表示初始排列，每个整数均为 $1 \sim n$ 且互不相同。

当 $n = 0$ 时表示输入结束，该组数据不处理。

输出格式

对于每组数据，输出一行 Case X: Y，其中 $X$ 为测试数据编号（从 $1$ 开始），$Y$ 为最少操作次数。

样例 1

5
1 4 5 3 2
3
2 3 1
0

Case 1: 2
Case 2: 1