记录编号	389328	评测结果	AAAAAAAAAA
题目名称	树的统计	最终得分	100
用户昵称	YPZ_979	是否通过	通过
代码语言	C++	运行时间	0.144 s
提交时间	2017-03-31 09:09:32	内存使用	1.08 MiB

#define ll long long
#include<algorithm>
#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<queue>
#include<ctime>
#include<cmath>
#include<stack>
#include<map>
#include<set>
using namespace std;
inline int gi() {
    int res=0,f=1;
    char ch=getchar();
    while((ch<'0'||ch>'9')&&ch!='-') ch=getchar();
    if(ch=='-') ch=getchar(),f=-1;
    while(ch>='0'&&ch<='9') res=res*10+ch-'0',ch=getchar();
    return res*f;
}
const int N=100000 + 10;
int fa[N],Ans[N],n;
int main() {
    freopen("counttree.in","r",stdin);
    freopen("counttree.out","w",stdout);
    n=gi();
    for(int i=1;i<=n;i++){
	fa[i]=gi();
	//	if(fa[i]==0) root=i;
    }
    for(int i=1;i<=n;i++) {
	int id=i;
	int x=i;
	while(fa[x]) {
	    if(id<fa[x]) Ans[fa[x]]++;
	    x=fa[x];
	}
    }
    for(int i=1;i<=n;i++) printf("%d ",Ans[i]);
    return 0;
}