U85165 传播八卦

题目背景

由于过于频繁地和女朋友幽会(有一次还就在机房附近,实在是太过分了!),$Seaway$谈恋爱的事情被同学们发现了!与之相关的八卦火速在学校传开......

题目描述

现在一共有$N$(编号$1-N$)个人知道$Seaway$谈恋爱。但是,每个人都只知道片面的信息,所以他(她)们要互相交流(好过分哦)。他(她)们每个人都有唯一的一个好朋友,每一天,每个人会把当前所知的全部信息告诉给他(她)的好朋友。就这样一传十,十传百,终有一天,有一个人会从别人口中听到自己原本知道的信息。这时他(她)就会恍然大悟,明白这么传八卦是非常不地道的,他(她)就会勇敢地站出来,劝所有人停止这种无聊的游戏。 可怜的当事人$Seaway$只想知道,当这个万恶的游戏停止的时候,已经过了多少天...

输入格式

输入文件的第一行包括一个整数$N$表示一共有$N$个人。 接下来的一行,有$N$个整数$T_1,T_2\cdots T_n$,其中第$i$个数表示第$i$个人的好朋友的编号。

输出格式

输出文件只包含一个整数,表示游戏停止的时候经过的天数。

说明/提示

数据范围: $1\le N\le 200000$