#include <bits/stdc++.h>
using namespace std;
const int MAXN=1000010;
struct t{
	int left,right;
}a[MAXN];
int n,maxx=1;
void dfs(int l,int r,int now){
	maxx=max(maxx,now);
	if(a[l].left==0 && a[l].right==0){maxx=max(maxx,now);return;}
	if(a[l].left!=0){
		maxx=max(maxx,now);
		dfs(a[l].left,a[l].right,now+1);
	}
	if(a[l].right!=0){
		maxx=max(maxx,now);
		dfs(a[l].left,a[l].right,now+1);
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i].left>>a[i].right;
	dfs(a[1].left,a[1].right,2);
	cout<<maxx<<endl;
	return 0;
}