1 #include<cstdio>
2 #include<iostream>
3 #include<cstdlib>
4 #include<cmath>
5 #include<vector>
6 #include<algorithm>
7 #include<cstring>
8 #include<vector>
9 #include<map>
10 #include<stack>
11 #define maxn 3000+50
12 #define inf 0x7fffffff
13 #define xiao 1e-9
14 using namespace std;
15 int dp[maxn][maxn],a[maxn],b[maxn],n;
16 int main()
17 {
18 cin>>n;
19 for(int i=1;i<=n;++i) scanf("%d",&a[i]);
20 for(int i=1;i<=n;++i) scanf("%d",&b[i]);
21 memset(dp,0,sizeof(dp));
22 int max1=0;
23 for(int i=1;i<=n;++i)
24 {
25 max1=0;
26 for(int j=1;j<=n;++j)
27 {
28 dp[i][j]=dp[i-1][j];
29 if(a[i]>b[j]&&max1<dp[i-1][j]) max1=dp[i-1][j];
30 if(a[i]==b[j]) dp[i][j]=max1+1;
31 }
32 }
33 max1=0;
34 for(int i=1;i<=n;++i) if(max1<dp[n][i]) max1=dp[n][i];
35 cout<<max1;
36 return 0;
37 }
38 //给出的是两个序列长度相等时的LCIS，长度不相等时也是一样的，加一个n1就好。
39
