#include<bits/stdc++.h> using namespace std; int sum=0; int n; int tree[1000]; int sb(int d,int p){ if(tree[d]==1){ sum=max(sum,p+1); }else{ sb(tree[d],p+1); } } int main(){ cin>>n; for(int i=1;i<=n;i++){ int a,b; cin>>a>>b; tree[a]=i; tree[b]=i; } for(int i=2;i<=n;i++){ sb(i,1); } cout<<sum; }