1144:小朋友的崇拜圈

文件提交:无需freopen 内存限制:128 MB 时间限制:1.000 S
评测方式:普通裁判 命题人:
提交:5 解决:2

题目描述

班里N个小朋友,每个人都有自己最崇拜的一个小朋友(也可以是自己),在一个游戏中,需要小朋友坐一个圈,每个小朋友都有自己最崇拜的小朋友在他的右手边。
求满足条件的圈最大多少人?
小朋友编号为1,2,3,.....N.


输入

输入第一行,一个整数N (3<N<105)。
接下来一行N个整数,由空格分开。

输出

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

样例输入-1 复制

9
3 4 2 5 3 8 4 6 9

样例输出-1 复制

4