#include<bits/stdc++.h>
using namespace std;
int n,a,b,x[1000005]={0,1},mm;//x[i]:第i个节点深度
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a>>b;
		if(a) x[a]=x[i]+1;
		if(b) x[b]=x[i]+1;
	}
	for(int i=1;i<=n;i++){
		mm=max(x[i],mm);
	}
	cout<<mm;
	return 0;
}