ghjtrjh

#include
#include
#include
#include
#include
#include
using namespace std;

const int MN=2005,inf=1000000000;
int n,u,vv,p[MN],nex[MN],v[MN],ec;
struct node{
int x,y,z;
}a[MN];
inline bool operator<(const node &aa,const node &bb){
return (aa.x == bb.x) ? aa .y > bb.y : aa.x < bb.x;
}
priority_queue q;
inline int get(){
char cc=getchar();
int res=0;
while (cc<‘0’||cc>‘9’) cc=getchar();
while (cc>=‘0’&&cc<=‘9’){
res=(res<<3)+(res<<1)+cc-‘0’;
cc=getchar();
}
return res;
}
int add(int mu,int mv){
ec++;v[ec]=mv;nex[ec]=p[u];p[u]=ec;
return 0;
}
void dfs(int now,int fa,int dep){
a[now].x=dep
for(int i=p[now];i;i=nex[i]){
vv=v[i];
if(vv==fa) continue;
dfs(vv,now,dep+1);
}
}
int main(){
n=get();
for(int i=1;i<n;i++){
vv=get();
a[i].y=i;
add(i,vv);
}
dfs(1,0,0);
return 0;
}