小朋友崇拜圈

班里N个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。
在一个游戏中，需要小朋友坐一个圈，
每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人？

小朋友编号为1,2,3,…N
输入第一行，一个整数N（3<N<100000）
接下来一行N个整数，由空格分开。

要求输出一个整数，表示满足条件的最大圈的人数。

例如：
输入：
9
3 4 2 5 3 8 4 6 9

则程序应该输出：
4

解释：
如图p1.png所示，崇拜关系用箭头表示，红色表示不在圈中。
显然，最大圈是[2 4 5 3] 构成的圈

再例如：
输入：
30
22 28 16 6 27 21 30 1 29 10 9 14 24 11 7 2 8 5 26 4 12 3 25 18 20 19 23 17 13 15

程序应该输出：
16

资源约定：
峰值内存消耗（含虚拟机） < 256M
CPU消耗 < 1000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入…” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。
不要使用package语句。不要使用jdk1.7及以上版本的特性。
主类的名字必须是：Main，否则按无效代码处理。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;
public class di9 {
	 static Scanner sc = new Scanner(System.in);

	    public static void main(String[] args) {
	        int n = sc.nextInt();
	        int[] nums = new int[n];
	        for (int i = 0; i < n; i++) {
	            nums[i] = sc.nextInt();
	        }
	        int max = 0;
	        for (int v : nums) {
	        	ArrayList<Integer> list = new ArrayList<Integer>();
	            int cnt = 0;
	            int i = v;

	            while (!list.contains(i)) {//判断list中有没有这个第i个小朋友
	                list.add(i);//添加小朋友崇拜的人
	                i = nums[i - 1];//找到当前小朋友崇拜的人
	                cnt++;
	                if (cnt > max) {
	                    max = cnt;
	                }
	            }
	        }
	        System.out.println(max);
	    }
}