#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

int flag[10001];

int mmap[1001][1001];

int sum=0;

int n;

void dps(int i,int lasttime,int k)            //i表示正在解决问题i，lasttime表示解决上一次问题的时间，k表示解决完这个问题就已经解决k个问题了。

{

    if(flag[i])                       //如果该问题已被解决返回

    {

        return;

    }

    sum=max(k,sum);                  //获取最大解题数量

    for(int jj=0;jj<n;jj++)

    {

        if(mmap[i][jj]>=lasttime)

        {

            flag[i]=1;                //标记该问题已被解决

            dps(jj,mmap[i][jj],k+1);

            flag[i]=0;                 //回溯的时候把标记置0

        }

    }

}

int main()

{

    while(cin>>n)

    {

        for(int i=0;i<n;i++)

        {

            for(int j=0;j<n;j++)

            {

                cin>>mmap[i][j];

            }

        }

        sum=0;

        dps(0,0,1);

        cout<<sum<<endl;

    }

    return 0;

}