CF886C Petya and Catacombs

勇敢的探险家 Petya 曾决定探索巴黎的地下墓穴。由于 Petya 并没有丰富的经验，他的“探险”只是单纯地在墓穴中闲逛。 地下墓穴由若干个房间和一些双向通道组成，这些通道连接某些房间对。有的通道甚至可能连接同一个房间自身，并且由于这些通道建立在不同的深度上，因此它们之间不会相交。每过一分钟，Petya 会随机选择一条从他当前所在房间出发的通道，并正好用一分钟时间到达通道另一端的房间。当他在第 $i$ 分钟进入某个房间时，会在他的日志上记录一个编号 $t_i$： - 如果 Petya 之前曾经进入过这个房间，他就写下他上一次进入这个房间的分钟数； - 否则，Petya 会写下一个比当前分钟 $i$ 严格小的任意非负整数。 最开始，Petya 在第 $0$ 分钟位于某个房间，他没有记录 $t_0$。 在某个时刻，他厌倦了漫无目的的游荡，扔掉了日志本并回家了。之后，Vasya 捡到了他的日志本，并产生了好奇：根据 Petya 的日志本，巴黎地下墓穴中最少可能有多少个房间？

第一行包含一个整数 $n$（$1 \leq n \leq 2 \cdot 10^5$）——Petya 日志本中的记录条数。 第二行包含 $n$ 个非负整数 $t_1, t_2, \ldots, t_n$（$0 \leq t_i < i$）——日志本中的记录。

仅输出一行，一个整数，表示巴黎地下墓穴中最少可能存在的房间数。

在第一个样例中，Petya 可能访问的房间序列为 $1 \rightarrow 1 \rightarrow 2$，$1 \rightarrow 2 \rightarrow 1$ 或 $1 \rightarrow 2 \rightarrow 3$。最少可能房间数为 $2$。 在第二个样例中，访问顺序可能为 $1 \rightarrow 2 \rightarrow 3 \rightarrow 1 \rightarrow 2 \rightarrow 1$。 由 ChatGPT 5 翻译