题目描述

有 $N$ 个公交站点，每个站点初始停有一辆公交车。编号为 $i$ 的站点规定的下一站为 $P_i$。每到下一个整点，位于站点 $i$ 的所有公交车都会移动到站点 $P_i$。

求在任意整点时刻始终至少有一辆公交车停靠的站点数量。

输入格式

第一行包含一个整数 $N$。

第二行包含 $N$ 个整数 $P_1,P_2,\ldots,P_N$。

输出格式

输出一个整数。

4
3 2 1 3

3

数据范围与提示

• $1 \le N \le 10^5$
• $1 \le P_i \le N$