#include#include using namespace std;int a[1005];int b[1005];int c[1005][1005];int main(){ int n; cin>>n; for(int i=1;i<=n;i++) { c[i][0]=c[0][i]=0; cin>>a[i]; } int m; cin>>m; for(int i=1;i<=m;i++) cin>>b[i]; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i]==b[j]) { c[i][j]=c[i-1][j-1]+1; } else if(c[i-1][j]>=c[i][j-1]) { c[i][j]=c[i-1][j]; } else { c[i][j]=c[i][j-1]; } } } /*for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) cout< <<" "; cout<