Message Relay
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Background
Special for beginners, ^_^
Description
小 A 有 N 头奶牛,标号为 1..N,第 i 头奶牛会发信息给 F[i](代表其它奶牛的编号,保证不等于它本身)。如果 F[i]=0,则不发信息给任何人。有时,奶牛发信息时,会陷入一个循环圈中。现在给定 N 头奶牛发送信息给其它奶牛的编号,请计算出没有陷入循环圈中的奶牛的数量。
Format
Input
第一行为一个整数 N(1 <= N <= 1000)。 以下为 i+1 到 N+1 行,每行一个整数,代表接收第 i 头奶牛发送出来信息的奶牛编号。
Output
一个整数,表示没有陷入循环圈中的奶牛的数量。
Samples
5
0
4
1
5
4
2
Limitation
第 1头没有发送信息;第 3 头没有陷入死循环