题目描述

译自 ROI Regional 2019 Day2 T3. Экспедиция

计划派遣一支探险队前往邻近的星系。共有 $n$ 名候选人，编号从 $1$ 到 $n$，需要从中选出探险队成员。组织者希望尽可能多地选出候选人参加探险。

在候选人中进行了一次调查，每个人可以指出一个他不愿意与之一起参加探险的候选人。对于第 $i$ 个候选人，调查结果是一个整数 $a_{i}$，表示他不愿意与之一起参加探险的候选人的编号；如果 $i$ 号候选人愿意与任何人一起参加探险，则 $a_{i} = -1$。

现在，组织者需要决定谁将参加探险队。决定是这样的：如果某个候选人 $i$ 被选中，并且 $a_{i} \neq -1$，那么编号为 $a_{i}$ 的候选人不能被选中。组织者希望选出最多数量的探险队成员。

编写一个程序，根据给定的候选人调查结果，确定可以派遣的最大候选人数。

输入格式

第一行输入包含一个整数 $n$ ($1 \leq n \leq 3\cdot 10^5$)，表示候选人数。

接下来的 $n$ 行中，每行包含一个整数 $a_{i}$（$a_{i} = -1$ 或 $1 \leq a_{i} \leq n$, $a_{i} \neq i$），表示第 $i$ 个候选人的调查结果。

输出格式

输出一个整数，表示可以派遣的最大候选人数。

样例 1

输入： $4$ $2$ $4$ $2$ $1$

输出： $2$

样例 2

输入： $3$ $2$ $-1$ $2$

输出： $2$

数据范围与提示

详细子任务附加限制及分值如下表所示。