#393. Message Relay

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 头没有陷入死循环