H. 创世纪

远端评测题

1000ms

512MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

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

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

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

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

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

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

6
2 3 1 3 6 5

数据保证， $1\le N \le 10^6$ ， $1 \le A[i] \le N$