A. 围圈圈

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较

题目描述

你是幼儿园的一个老师, 你的班级有个孩子, 每一个孩子有一个唯一的学号(从), 每一个孩子都有一个唯一的好朋友, 而且你知道每个孩子的好朋友是谁, 注意好朋友并不一定是双向的

你明天的课程计划需要参加的孩子围着坐成一圈. 而且这个圈中人数越多越好,圈子里的每个人的好朋友都会坐在自己旁边, 不在圈里的孩子会做观众围观他们.

请问最多可以有多少孩子围成一圈.

输入格式

第一行输入一个整数 ()

每组数据第一行输入一个整数 ()

第二行输入 个整数 表示第个孩子的好朋友

输出格式

对于每组测试数据输出Case #x: y的格式,表示测试组数, 表示答案

样例

样例输入1

4
4
2 3 4 1
4
3 3 4 1
4
3 3 4 3
10
7 8 10 10 9 2 9 6 3 3

样例输出1

Case #1: 4
Case #2: 3
Case #3: 3
Case #4: 6

数据范围与提示

对于的数据:

对于的数据:

对于的数据: