当前没有测试数据。

E - 过度游戏

得分：500分

题目描述

给定一个由N个数字组成的序列：$A=(A_1, A_2, \ldots, A_N)$。其中，每个$A_i$（$1\leq i\leq N$）满足$1\leq A_i \leq N$。

Takahashi和Aoki将进行N轮游戏。对于每一轮的$i=1,2,\ldots,N$，游戏进行如下：

1. Aoki制定一个正整数$K_i$。
2. 在得知Aoki确定的$K_i$之后，Takahashi选择一个介于$1$和$N$之间的整数$S_i$，并将其写在黑板上。
3. 重复以下步骤$K_i$次：
   • 将黑板上写的整数$x$替换为$A_x$。

如果在第$K_i$次迭代后黑板上写的是$i$，Takahashi获胜；否则，Aoki获胜。这里，每个$i$都可自由选择$K_i$和$S_i$。

请计算Takahashi在两个人都采取最优策略的情况下获胜的回合数。

约束条件

• $1\leq N\leq 2\times 10^5$
• $1\leq A_i\leq N$
• 输入中的所有值都是整数。

输入

输入是标准输入，格式如下：

$N$

$A_1$ $A_2$ $\ldots$ $A_N$

输出

计算Takahashi在两个人都采取最优策略的情况下获胜的回合数。