#P250303. 情报传递

情报传递

题目描述:

在一片神秘的海域中,坐落着一座被古老传说笼罩的神秘岛屿,岛上有 n位各具神通的探险家(分别 编号为1到 n)。这些探险家们参与了一场充满挑战的情报传递冒险。

每一位探险家都有一个固定的情报交接伙伴,编号为i的探险家,其情报交接对象是编号为T[i]的探险 家。冒险初始,每位探险家都仅知晓一条独特的神秘线索,这些线索可能关乎着岛屿深处隐藏的宝藏 位置。

在冒险的每一轮,所有探险家会在同一时刻,将自己当下所掌握的全部神秘线索传递给各自的情报交接 伙伴(需注意,部分探险家可能会从多个不同的伙伴处收集到线索,但每位探险家只会把线索传递给 唯一的一位,即自己特定的情报交接对象)。一旦有探险家从其他伙伴那里得知了自己最初持有的那条 神秘线索,这场情报传递冒险就宣告结束。现在,大家都十分好奇,这场冒险最多能够持续进行多少 轮呢?

【输入格式】

输入共 2 行。

第 1 行包含 1 个正整数n,表示n个人。

第 2 行包含 n个用空格隔开的正整数 T[1],T[2]....其中第i个整数T[i]表示编号为i 的同学的信息传递对象是编号为T[i]的同学, T[i]≤n 且 T[i]≠i。

数据保证冒险一定会结束。

【输出格式】

输出共 1 行,包含 1 个整数,表示游戏一共可以进行多少轮。

输入样例

5

2 4 2 3 1

输出样例

3

【数据规模】

对于 30%的数据,n ≤ 200;

对于 60%的数据,n ≤ 2500;

对于 100%的数据,n ≤ 200000。