最大集合
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
给定一个 $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 34