5595: 万圣节的游戏

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:4 Solved:1

Description

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

Input

第一行一个数N

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

Output

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

Sample Input Copy

4
1
3
2
3

Sample Output Copy

1
2
2
3

HINT

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

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

Source/Category