#include <fstream>

#define I_F "eight.in"
#define O_F "eight.out"
#define MAX 15

using namespace std;

long a,b;
short n;
int s[MAX];
long ans;

void Input();
long Eight(long x);
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	ifstream fin(I_F);
	fin>>n;
	for (short i=0; i<n; fin>>s[i++]);
	fin>>a>>b;
	fin.close();
}

long Eight(long x)
{
	for (long i=x; i<x+8; i++)
		if (i%8==0)
			return i;
}

void Search()
{
	long i;
	bool f;
	short k;
	for (i=Eight(a); i<=b; i+=8)
	{
		f=true;
		for (k=0; k<n; k++)
			if (i%s[k]==0)
			{
				f=false;
				break;
			}
		if (f)
			ans++;
	}
}

void Output()
{
	ofstream fout(O_F);
	fout<<ans<<'\n';
	fout.close();
}