#include 
#define N 5001
#define max(x, y) ((x) > (y) ? (x) : (y))
int f[N][N], a[N], b[N];
int main()
{
    int n;
    scanf("%d", &n);
    for (int i = 1; i <= n; i++)
        scanf("%d", &a[i]);
    int m;
    scanf("%d", &m);
    for (int i = 1; i <= m; i++)
        scanf("%d", &b[i]);
    int ans = 0, mx = 0;
    for (int i = 1; i <= n; i++)
    {
        mx = 0;
        for (int j = 1; j <= m; j++)
        {
            if (a[i] != b[j])
            {
                f[i][j] = f[i - 1][j];
                if (b[j] < a[i]) mx = max(mx, f[i - 1][j]);
            }
            else
            {
                f[i][j] = mx + 1;
                if (b[j] < a[i]) mx = max(mx, f[i - 1][j]);
            }
            ans = max(ans, f[i][j]);
        }
    }
    printf("%d\n", ans);
}