题目描述
某天朵拉穿越到了一个冒险世界中,该世界共有 n个冒险关卡,朵拉可以选择任意一个关卡作为起始关卡,若朵拉选择了i号关卡,则完成该关卡的冒险后,朵拉可以选择回到原来的世界即冒险结束,或选择传送到第 ai 号关卡,
其中对于任意一个i号关卡,其ai号关卡是固定的。)由于朵拉喜欢探险,因此她想向你请教她最多可以探险多少个不同的关卡。(其中,对于关卡 i、j,当且仅当 i==j时,我们才认为 i 和 j 是同一个关卡。)
其中对于任意一个i号关卡,其ai号关卡是固定的。)由于朵拉喜欢探险,因此她想向你请教她最多可以探险多少个不同的关卡。(其中,对于关卡 i、j,当且仅当 i==j时,我们才认为 i 和 j 是同一个关卡。)
输入
输入包含 2 行。
第一行一个正整数 n(1≤n≤105),代表关卡的数量。
第二行 n 个正整数,其中第 i 个正整数 ai(1≤ai≤n) 代表完成第 i个关卡后会被传送到的关卡。(若 i≠j,则可能存在 ai=aj)
第一行一个正整数 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个关卡。