1622:最大集合

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

题目描述

给定一个 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<=N<=10000)

第二行包含 N 个两两不同的整数, A[1], A[2],...A[N]。(1<=A[i]<=N)

输出

最大的 S[K] 的大小。

样例输入-1 复制

7  
6 5 1 4 2 7 3

样例输出-1 复制

4