#include<iostream>
#include<cstdio>
using namespace std;
int l1,l2;
int dp[1005][1005],a1[1005],a2[1005];
int main(){
	freopen("lcis.in","r",stdin);
	freopen("lcis.out","w",stdout);
	cin>>l1;
	for(int i=1;i<=l1;i++)cin>>a1[i];
	cin>>l2;
	for(int i=1;i<=l2;i++)cin>>a2[i];
	for(int i=1;i<=l1;i++)
	for(int j=1;j<=l2;j++)
		if(a1[i]==a2[j]){
			for(int q=0;q<=i;q++)
			for(int p=0;p<=j;p++)
			if(a1[q]==a2[p]&&a1[q]<a1[i]&&a2[p]<a2[j])
               dp[i][j]=max(dp[i][j],dp[q][p]+1);
		}
		else  dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
	cout<<dp[l1][l2];
	fclose(stdin);
	fclose(stdout);
	return 0;
}