题目描述

班里 $N$ 个小朋友，每个人都有自己最崇拜的一个小朋友（也可以是自己）。

在一个游戏中，需要小朋友坐一个圈，每个小朋友都有自己最崇拜的小朋友在他的右手边。

求满足条件的圈最大多少人？

小朋友编号为 $1,2,3,⋯N$。

输入描述

输入第一行，一个整数 $N(3<N<10^5)$。

接下来一行 $N$ 个整数，由空格分开。

输出描述

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

9
3 4 2 5 3 8 4 6 9

4

样例解释

如下图所示，崇拜关系用箭头表示，红色表示不在圈中。

显然，最大圈是 $[2 4 5 3]$ 构成的圈。