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
一行,一个整数,表示非循环奶牛的总数。
HINT
样例说明:
输入中一共有5头奶牛,奶牛1不能发送消息,奶牛2可以向奶牛4发送消息,一次类推。奶牛1和奶牛3不是循环奶牛,剩下的三头奶牛是循环奶牛。