题目背景

Special for beginners, ^_^

题目描述

有 n 个格子排成一排，编号 1 到 n。

每个格子里有一个 传送门，传送门会把你传送到另一个格子。

第 i 个格子的传送门会把你传送到 pi。

你从 位置 1 开始，每一步执行：

通过当前格子的传送门，移动到 pi

该格子的传送门 失效（以后不能再使用）

当发生以下情况时停止：

你走到了一个 已经失效的传送门

你被传送到区间外（<1 或 >n）

请输出 成功使用传送门的次数。

输入格式

第一行输入一个整数 n。

第二行输入 n 个整数：

p1 p2 ... pn

表示第 i 个格子的传送门会把你传送到 pi。

数据范围 1 ≤ n ≤ 2e5 1 ≤ pi ≤ n

输出格式

输出一个整数，表示成功使用传送门的次数。

样例

5
3 5 4 2 1

5

样例解释

初始在位置 1。

位置 1：使用传送门到 3，传送门 1 失效。

位置 3：使用传送门到 4，传送门 3 失效。

位置 4：使用传送门到 2，传送门 4 失效。

位置 2：使用传送门到 5，传送门 2 失效。

位置 5：使用传送门到 1，传送门 5 失效。

再次到达位置 1 时，传送门 1 已经失效，因此停止。

成功使用传送门的次数为：

5