小朋友崇拜圈

班里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

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

注意：
main函数需要返回0;
只使用ANSI C/ANSI C++ 标准;
不要调用依赖于编译环境或操作系统的特殊函数。
所有依赖的函数必须明确地在源文件中 #include
不能通过工程设置而省略常用头文件。

提交程序时，注意选择所期望的语言类型和编译器类型。

程序代码：

#include <iostream>
#include <string.h>
using namespace std;

int A[100000], jishu=-1;
bool PD(int x){
//	cout<<"运行了"<<endl;
	for(int i=0;i<jishu;i++){
		if(A[i]==x) return false;
	}
	return true;
}

int main(){
	int n, max=0, j=0;
	cin>>n;
	int nums[n];
	for(int i=0;i<n;i++){
		cin>>nums[i];
	}
//	cout<<"运行了"<<endl;
	for(int i=nums[j];j<n;i=nums[j++]){
		memset(A,0,sizeof(A));
		int con = 0;
		int x = i;
		while(PD(x)){
			A[++jishu]=x;
			x = nums[x - 1];
			con++;
			if (con > max) {
				max = con;
			}
		}
	}
	cout<<max<<endl;
//	for(int i=0;i<jishu;i++){
//		cout<<A[i]<<" ";
//	}
	return 0;
}