#2262. 最大集合
最大集合
说明
给定一个 $1-N$ 的排列 A[1], A[2], ... A[N],定义集合 S[K] = {A[K], A[A[K]], A[A[A[K]]] ... }。显然对于任意的 $K=1..N$,S[K]都是有限集合。
你能求出其中包含整数最多的 $S[K]$ 的大小吗?
输入格式
第一行包含一个整数 $N$。$(1 \le N \le 100000)$第二行包含 $N$ 个两两不同的整数,A[1], A[2], ... A[N]。$(1 \le A[i] \le N)$
输出格式
最大的 $S[K]$ 的大小。样例
7
6 5 1 4 2 7 3
4