#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
const int maxn=1001;
int a,b,x[maxn],y[maxn],c[maxn][maxn];
int main()
{
	freopen("lcis.in","r",stdin);
	freopen("lcis.out","w",stdout);
	memset(c,0,sizeof(c));
	scanf("%d",&a);
	for(int i=1;i<=a;i++)
	  scanf("%d",&x[i]);
	scanf("%d",&b);
	for(int i=1;i<=b;i++)
	  scanf("%d",&y[i]);
	for(int i=1;i<=a;i++)
	  for(int j=1;j<=b;j++)
	    if(x[i]==y[j])
	    {
	      for(int k=0;k<i;k++)
	    	for(int l=0;l<j;l++)
	    	  if(x[k]==y[l]&&x[i]>x[k]&&y[j]>y[l])
	    		c[i][j]=max(c[k][l]+1,c[i][j]);
		}
		else {
		  c[i][j]=max(c[i-1][j],c[i][j-1]);
		}
	printf("%d",c[a][b]);
	return 0;
}