0359

359. 创世纪

题目

上帝手中有 $N$ 种世界元素，每种元素可以限制另外 $1$ 种元素，把第 $i$ 种世界元素能够限制的那种世界元素记为 $A[i]$。

现在，上帝要把它们中的一部分投放到一个新的空间中去建造世界。

为了世界的和平与安宁，上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。

上帝希望知道，在此前提下，他最多可以投放多少种世界元素？

输入格式

第一行是一个整数 $N$，表示世界元素的数目。

第二行有 $N$ 个整数 $A[1], A[2], …, A[N]$。$A[i]$ 表示第 $i$ 个世界元素能够限制的世界元素的编号。

输出格式

一个整数，表示最多可以投放的世界元素的数目。

数据范围

$N \le 10^6,1 \le A[i] \le N$

输入样例：

6
2 3 1 3 6 5

输出样例：

3

题解