UVa111

#include<stdio.h>
#include<string.h>
int main()
{
    int a[50],b[50],c[50],d[50][50],i,j,n,k,t,maxd;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&t);
        c[t-1]=i;
    }
    while(scanf("%d",&t)!=EOF)
    {
        a[t-1]=0;
        for(i=1;i<n;i++)
        {
            scanf("%d",&t);
            a[t-1]=i;
        }
        for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            if(c[i]==a[j])
            b[j]=i;
        }
        memset(d,0,sizeof(d));
        maxd=0;
        for(k=1;k<=n;k++)
        {
            for(j=k;j<n;j++)
            {
                if(b[j]>b[k-1]&&d[k-1][j]<d[k-1][k-1]+1)
                d[k][j]=d[k-1][k-1]+1;
                else
                d[k][j]=d[k-1][j];
                if(maxd<d[k][j])
                maxd=d[k][j];
            }

        }
  /*      for(i=1;i<=n;i++)
        {
            for(j=0;j<n;j++)
            printf("%d ",d[i][j]);
            printf("
");
        }
        printf("
");*/
        printf("%d
",maxd+1);
    }
    return 0;
}