#include<stdio.h>
#include<stdlib.h>
int p[105][105],n,max,flag[105];
void search(int a,int b,int c)
{
int i,f=1;
for(i=0;i<n;i++)
{
if(p[a][i]<b||flag[i])
continue;
flag[i]=1;f=0;
search(i,p[a][i],c+1);
flag[i]=0;
}
if(f)
{
if(c>max)
max=c;
return;
}
}
int main()
{
int i,j;
while(scanf("%d",&n)!=EOF)
{
max=0;
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
scanf("%d",&p[i][j]);
flag[i]=0;
}
flag[0]=1;
search(0,0,1);
printf("%d\n",max);
}
}