P30129

创世纪

难度 8 级 基环树 图论
讨论 统计 1通过 1提交 100%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

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

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

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

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

输入

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

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

输出

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

样例

样例 1
输入
6
2 3 1 3 6 5
输出
3

提示

  • N \le 10^6
  • 1 \le A[i] \le N

来源

一本通

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交