题目描述

有 $N$ 个景点，每个景点最多有一条通往其他景点的单向道路。输入用 $A_i$ 表示从景点 $i$ 可以直接到达的景点；如果景点 $i$ 没有通往其他景点的道路，则规定 $A_i=i$。

对于每个景点 $i$，求从这里出发沿道路行走，最多可以访问多少个不同的景点。起点也计算在内。

输入格式

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

接下来 $N$ 行，第 $i$ 行包含一个整数 $A_i$。

输出格式

输出 $N$ 行，第 $i$ 行包含一个整数，表示从景点 $i$ 出发可以访问的不同景点数。

5
1
3
4
2
4

1
3
3
3
4

数据范围与提示

• 对于 $30\%$ 的数据，$1 \le N \le 1000$
• 对于全部数据，$1 \le N \le 10^5$
• $1 \le A_i \le N$