图片被删除,或者路径改变
问题1586--爱探险的朵拉

1586: 爱探险的朵拉

[命题人 : ]
时间限制 : 1.000 sec  内存限制 : 128 MiB

题目描述

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

输入

输入包含 2 行。
第一行一个正整数 n(1≤n≤105),代表关卡的数量。
第二行 n 个正整数,其中第 i 个正整数 ai(1≤ai≤n 代表完成第 i个关卡后会被传送到的关卡。(若 i≠j,则可能存在 ai=aj

输出

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

样例输入 Copy

5
1 2 4 5 3

样例输出 Copy

3

提示

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