爱探险的朵拉
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

某天朵拉穿越到了一个冒险世界中,该世界共有  个冒险关卡,朵拉可以选择任意一个关卡作为起始关卡,若朵拉选择了  号关卡,则完成该关卡的冒险后,朵拉可以选择回到原来的世界即冒险结束,或选择传送到第  号关卡,(其中对于任意一个  号关卡,其  号关卡是固定的。)由于朵拉喜欢探险,因此她想向你请教她最多可以探险多少个不同的关卡。(其中,对于关卡 ,当且仅当  时,我们才认为  和  是同一个关卡。)

输入描述:

输入包含 2 行。
第一行一个正整数 ,代表关卡的数量。
第二行  个正整数,其中第  个正整数  代表完成第  个关卡后会被传送到的关卡。(若 ,则可能存在

输出描述:

输出包含一行一个整数,表示朵拉最多可以探险的关卡的数量。
示例1

输入

复制
5
1 2 4 5 3

输出

复制
3

说明

当朵拉选择从3、4、5中的任意一个关卡开始时,探险的关卡种类数量最多,为3个,分别为{3,4,5}。
示例2

输入

复制
5
2 3 4 5 1

输出

复制
5

说明

可知,不管朵拉选择从哪一个关卡开始,她都能探险这5个关卡。

备注: