P10933 创世纪
题目描述
上帝手中有 $N$ 种世界元素,每种元素可以限制另外 $1$ 种元素,把第 $i$ 种世界元素能够限制的那种世界元素记为 $A[i]$。
现在,上帝要把它们中的一部分投放到一个新的空间中去建造世界。
为了世界的和平与安宁,上帝希望所有被投放的世界元素都至少有一个能够限制它的世界元素没有被投放。
上帝希望知道,在此前提下,他最多可以投放多少种世界元素?
输入格式
第一行是一个整数 $N$,表示世界元素的数目。
第二行有 $N$ 个整数 $A[1], A[2], \dots, A[N]$。$A[i]$ 表示第 $i$ 个世界元素能够限制的世界元素的编号。
输出格式
一个整数,表示最多可以投放的世界元素的数目。
说明/提示
数据保证,$1\le N \le 10^6$,$1 \le A[i] \le N$