该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P2921 [USACO08DEC] Trick or Treat on the Farm G

题目描述

给出一个有 $N$ 个点的有向图，每个点都有一个整数 $A_i$，表示一条从点 $i$ 出发到点 $A_i$ 的有向边 。

对于每个点 $i$ ，求从每个点 $i$ 出发能够到达的点数。

输入格式

第一行一个整数 $N \ (1\le N\le 10^5)$。

下来 $N$ 个整数 $A_i \ (1\le A_i\le N)$。

输出格式

输出共 $N$ 行，第 $i$ 行包含一个整数，表示从点 $i$ 出发能够到达的点数。

样例输入

4 
1 3 2 3

样例输出

1 
2 
2 
3