#include <iostream>
#include <vector>
using namespace std;
const int stala=1e5+10;
const int stala2=5010;
int tab[stala];
int tab2[stala];
int przedzialy[stala][2];
int dp[stala2][stala2];
int pref[stala2][stala2];
vector<int>wektor;
vector<int>wektor2;
void wyznacz_przedzial(int ile)
{
for(int i=1;i<=ile;i++)
{
while(!wektor.empty()&&wektor.back()<=tab[i])
{
przedzialy[wektor2.back()][1]=i-1;
wektor.pop_back();
wektor2.pop_back();
}
wektor.push_back(tab[i]);
wektor2.push_back(i);
}
while(!wektor.empty())
{
przedzialy[wektor2.back()][1]=ile;
wektor.pop_back();
wektor2.pop_back();
}
for(int i=ile;i>=1;i--)
{
while(!wektor.empty()&&wektor.back()<=tab[i])
{
przedzialy[wektor2.back()][0]=i+1;
wektor.pop_back();
wektor2.pop_back();
}
wektor.push_back(tab[i]);
wektor2.push_back(i);
}
while(!wektor.empty())
{
przedzialy[wektor2.back()][0]=1;
wektor.pop_back();
wektor2.pop_back();
}
}
int main()
{
ios_base::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
int ile;
cin>>ile;
for(int i=1;i<=ile;i++)
{
cin>>tab[i];
}
for(int i=1;i<=ile;i++)
{
cin>>tab2[i];
}
if(ile<=5000)
{
wyznacz_przedzial(ile);
for(int i=1;i<=ile;i++)
{
for(int j=1;j<=ile;j++)
{
if(przedzialy[j][0]<=i&&i<=przedzialy[j][1])
{
dp[i][j]=max(dp[i-1][j],pref[i-1][j-1]);
if(tab[j]==tab2[i])
{
dp[i][j]++;
}
}
pref[i][j]=max(pref[i][j-1],dp[i][j]);
}
}
int res=0;
for(int i=1;i<=ile;i++)
{
res=max(res,dp[ile][i]);
}
cout<<res;
}
else
{
cout<<"0";
}
return 0;
}
