/*思路：f[]数组里面储存着到b的第i项，a从1--n的且以b[i]结尾的最长公共上升子序列长度，

 问题一： dp方程说明：if(a[i]>b[j]&&maxx<f[j])更新可以用于更新b序列与a序列前i位的最长长度的最大值

                    maxx=f[j];

                  if(a[i]==b[j]) f[j]=maxx+1;因为j是内循环，所以如果maxx被更新了，则现在的b[j]是等于a[i]，一定比更新maxx的bj大，所以可以直接加。

问题二： 为什么可以改为一维？：类似于背包问题，假如用f[i][j]表示到了a的第i项（不一定为ai结尾），以b的第j项结尾的最长长度，那么 f[i][j]，如果ai!=bj,那么f[i-1][j]就是最佳选择，而且一定比f[i-2][j]优，而当ai==bj的时候，我们用maxx更新f[i][j]，与之前的无关，那么可见F[i][j]只与i-1的值有关，那么就可以用一唯数组了。

      */

#include<iostream>

using namespace std;

#include<cstdio>

const int N=;

int a[N],b[N],f[N],maxx;

int main()

{

    ios::sync_with_stdio(false);

    int n;

    cin>>n;

    for(int i=;i<=n;++i)

    cin>>a[i];

    for(int i=;i<=n;++i)

    cin>>b[i];

    for(int i=;i<=n;++i)

      {

          maxx=;

          for(int j=;j<=n;++j)

          {

              if(a[i]>b[j]&&maxx<f[j])

              maxx=f[j];

              if(a[i]==b[j]) f[j]=maxx+;

          }

      }

    maxx=;

    for(int i=;i<=n;++i)/*因为对于f[]数组我们是规定了结尾，所以f[n]不一定是最优值，所以要全搜索一次*/

    maxx=max(f[i],maxx);

    cout<<maxx<<endl;

    return ;

}