问题 25258. -- 万圣节的游戏

25258: 万圣节的游戏

时间限制: 1 Sec  内存限制: 128 MB
献花: 26  解决: 16
[献花][花圈]

题目描述

万圣节到了,贝茜和奶牛们要玩捉迷藏……他们在一个特殊的地区玩捉迷藏,这个地区有N个点,对于每个点,有且仅有一个点是它可以直接到达的(可能是它自己),贝茜需要制定规则,如果藏到出发点到不了的点就算犯规。贝茜想知道,对于每一个点,能到达多少个点?

输入

第一行一个数N

接下来N 行,每行一个数,表示点i能直接到达的点

输出

N 行,每行一个数表示点i能到达的点的个数

样例输入

4
1
3
2
3

样例输出

1
2
2
3

提示


你可以认为这是一个每个点出度都为1的有向图



对于100%的数据,N<=100000

来源

[献花][花圈]