#include <vector>
#include <iostream>

using namespace std;

int main()
{
	int temp, zaznamy_delka, hovor_delka;
	vector<int> zaznamy;
	vector<int> hovor;

	/*
	Formát vstupu:
	<délka záznamu>
	<bity záznamu oddělené mezerami>

	<délka hovoru>
	<bity hovoru oddělené mezerami>
	*/

	cin >> zaznamy_delka;

	while (zaznamy_delka--)
	{
		cin >> temp;
		zaznamy.push_back(temp);
	}

	cin >> hovor_delka;

	vector<int> stavy(hovor_delka, 0);

	while (hovor_delka--)
	{
		cin >> temp;
		hovor.push_back(temp);
	}

	for (int i = 0; i < zaznamy.size(); ++i)
	{
		for (int j = hovor.size(); j >= 0; --j)
		{
			if (zaznamy[i] == hovor[j])
			{
				if (j > 0)
					stavy[j] += stavy[j-1];
				else
					stavy[0] += 1;
			}
		}
	}

	cout << stavy[stavy.size() - 1] << endl;

	return 0;
}