#include<bits/stdc++.h> using namespace std; struct tree{ int ze,ye; }; tree t[1005]; int maxdeepth=0; void stf(int w,int d){ maxdeepth=max(maxdeepth,d); if(t[w].ze!=0) stf(t[w].ze,d+1); if(t[w].ye!=0) stf(t[w].ye,d+1); return; } int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ cin>>t[i].ze>>t[i].ye; } stf(1,1); cout<<maxdeepth; return 0; }