【编程题练习】牛客-阿里：蚂蚁森林之王

很久很久以前，在蚂蚁森林里住着 n只小动物，编号从 1到n 。编号越小的动物能力值越大。现在他们想投票选出一只小动物当森林之王，对于每只小动物来说，如果他有崇拜的对象，那么他可能投票选择自己，或与自己崇拜的对象投相同票；如果他没有崇拜的对象，那么他投票只可能选择自己。
每只小动物只会崇拜能力值比自己大的小动物。
记者小强拜访了这 n只小动物，了解到每只小动物是否有崇拜的对象以及具体是谁。现在他想知道每个人能得到的最高票数是多少。

输入描述:
第一行一个正整数 n ，代表小动物的数量。
第二行n 个以空格分隔的正整数，代表每只小动物崇拜的小动物。

输出描述: 共 n 行，第 i 行代表第 i 只小动物可能得到的最多票数。

示例1
输入
4
0 1 1 1

输出
4
1
1
1
说明
如果第 2,3,4 只小动物均和第一只投一样的票，则第一只小动物可以获得四票。

n = int(input())
n_list = [-1]+list(map(int,input().split()))
 
vote = [0]+[1 for _ in range(n)]
 
for i in range(n,0, -1):
    vote[n_list[i]] += vote[i]
 
for i in range(1,n+1):
    print(vote[i])