问题2532--创世纪(gen)

2532: 创世纪(gen)

时间限制: 1 Sec  内存限制: 128 MB
提交: 34  解决: 20
[提交] [状态] [讨论版] [命题人:]

题目描述

上帝手中有 N 种世界元素,每种元素可以限制另外1种元素,把第 i 种世界元素能够限制的那种世界元素记为 A[i]。
现在,上帝要把它们中的一部分投放到一个新的空间中去建造世界。
为了世界的和平与安宁,上帝希望所有被投放的世界元素都有至少一个没有被投放的世界元素限制它。
上帝希望知道,在此前提下,他最多可以投放多少种世界元素。

输入

第一行是一个整数N,表示世界元素的数目。
第二行有 N 个整数A[1], A[2], …, A[N]。A[i] 表示第 i 个世界元素能够限制的世界元素的编号。 N≤10^6,  1≤A[i]≤N

输出

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

样例输入 Copy

6
2 3 1 3 6 5

样例输出 Copy

3

来源/分类