Problem2726--Message Relay[USACO-2013-Feb-B]

2726: Message Relay[USACO-2013-Feb-B]

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Farmer John有N(1≤N≤1000)头奶牛,编号为1到N。奶牛们已经想出了在没有FJ注意的情况下如何进行彼此之间的沟通。
每头奶牛都可以向至少一头其他奶牛转发消息,对于奶牛i,其值F(i)表示奶牛i可以向编号为F(i)的奶牛发送任何消息,如果F(i)的值为0,则表示奶牛i不发送消息。
奶牛很很快意识到,来源于某些奶牛的消息可能最终会卡在一个循环中,永远在一个循环中发送。如果一个奶牛发送的消息最终会陷入循环,那么这头奶牛就被称为"循环"。奶牛们希望避免从循环奶牛那里发送的信息。
请帮助他们计算一下非循环奶牛的总数。

Input

第一行,一个整数N
接下面N行,每行一个整数分别表示F(i)

Output

一行,一个整数,表示非循环奶牛的总数。

Sample Input Copy

5
0
4
1
5
4

Sample Output Copy

2

HINT

样例说明:
输入中一共有5头奶牛,奶牛1不能发送消息,奶牛2可以向奶牛4发送消息,一次类推。奶牛1和奶牛3不是循环奶牛,剩下的三头奶牛是循环奶牛。

Source/Category