该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 $N$ 个黑客，编号为 $1$ ~ $N$。每个黑客都写了一个木马程序种植到自己的电脑中。现在，他们要对其他黑客进行攻击。

每个黑客都有且仅有一个固定的攻击对象。黑客 $i$ 的攻击对象是黑客 $P_i$。

每一轮攻击，每个黑客都会把自己电脑中的所有木马（包括自己写的木马和其他黑客攻击过来的木马）通过网络种植到他的攻击对象电脑中。

当有黑客受到自己写的木马攻击时，攻击结束。

问：攻击一共会进行多少轮？

输入格式

第一行：一个整数 $N$。

第二行：$N$ 个整数 $P_i$。

输出格式

一个整数，表示攻击的轮数。

5
2 3 5 3 2

3

数据范围

$30\%$的数据， $N ≤ 300$；

$60\%$的数据， $N ≤ 3000$；

$100\%$的数据， $N ≤ 300000$，数据保证 $1 ≤ P_i ≤ N 且 P_i≠i$。