#include<fstream>

using namespace std;

ifstream fi("stroll.in");
ofstream fo("stroll.out");
int a1[1001],a2[1001],p,m=0,i,a,b;
void se(int x,int y)
{
    if(a1[x]==0&&a2[x]==0)
    {
        if((y+1)>m)
        {
            m=y+1;
            return;
        }
    }
    else
    {
        if(a1[x]!=0)
        {
            se(a1[x],y+1);
        }
        if(a2[x]!=0)
        {
            se(a2[x],y+1);
        }
    }
}
int main()
{
    fi>>p;
    for(i=1;i<=p-1;i++)
    {
        fi>>a>>b;
        a1[a]=b;
        fi>>b;
        a2[a]=b;
    }
    if(a1[1]!=0)
    {
        se(a1[1],1);
    }
    if(a2[1]!=0)

    {
        se(a2[1],1);
    }
    fo<<m;
    return 0;

}