2873: 蓝桥杯——小朋友崇拜圈
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:2
解决:2
题目描述
班里 N 个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己)。
在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人?
小朋友编号为 1,2,3,⋯N。
输入
输入第一行,一个整数 N(3<N<105)。
接下来一行 N 个整数,由空格分开。
输出
要求输出一个整数,表示满足条件的最大圈的人数。
样例输入 复制
9
3 4 2 5 3 8 4 6 9
样例输出 复制
4