#include<stdio.h>
#include<cstdlib>
#include<cstring>
struct twee{
	int f;
	int l,r;
};
int e,m=-32768;
void scxt(twee *xt){
	e++;
	if(m<e)m=e;
  if(xt[e-1].l)scxt(xt);
  if(xt[e-1].r)scxt(xt);
}
int main(){
	int n;
	scanf("%d",&n);
	twee *xt=new twee[n+1];
	for(int i=0;i<=n;i++)
		xt[i].f=xt[i].l=xt[i].r=0;
	for(int i=0;i<n;i++){
		scanf("%d%d",&xt[i].l,&xt[i].r);
		if(xt[i].l)xt[xt[i].l].f=i+1;
		if(xt[i].r)xt[xt[i].r].f=i+1;
	}
	scxt(xt);
	printf("%d",m);
	free(xt);
	return 0;
}

只有#1和#4对了，膜拜大佬