#include<bits/stdc++.h>
using namespace std;
int n,ans,a[10006],b[10006],dp[10006][10006];
int main()
{
	int i,j;
    cin>>n;
    for(i=1;i<=n;i++) cin>>a[i];
    for(i=1;i<=n;i++) cin>>b[i];
    for(i=1;i<=n;i++) 
		for(j=1;j<=n;j++){
            if(dp[i][j]) continue;
            if(a[i]==b[j]) dp[i][j]=dp[i-1][j-1]+1;
            else dp[i][j]=max(dp[i-1][j],dp[i][j-1]);
        }
    for(i=1;i<=n;i++) 
		for (j=1;j<=n;j++) ans=max(ans,dp[i][j]);
    cout<<ans;
    return 0;
}