#include <cstdio>

#include <cstdlib>

#include <cstring>

#include <cmath>

#include <algorithm>

#include <assert.h>

#define IOS ios::sync_with_stdio(false)

using namespace std;

#define inf (0x3f3f3f3f)

typedef long long int LL;

#include <iostream>

#include <sstream>

#include <vector>

#include <set>

#include <map>

#include <queue>

#include <string>

#include <bitset>

const int maxn =  + ;

int a[maxn];

int ans;

int L, R, n;

int did(LL val) {

    return (R / val) - ((L - ) / val);

}

LL lcm(LL a, LL b) {

    return a / __gcd(a, b) * b;

}

void dfs(LL val, int has, int cur) {

    if (val > R) return;

    if (cur == n + ) {

        if (!has) return;

//        cout << val << endl;

        if (has & ) {

            ans -= did(val);

        } else ans += did(val);

        return;

    }

//    if (cur > n) return;

    dfs(lcm(val, a[cur]), has + , cur + );

    dfs(val, has, cur + );

}

void work() {

    scanf("%d", &n);

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

        scanf("%d", &a[i]);

        a[i] = lcm(a[i], );

//        a[i] *= 8;

    }

//    for (int i = 1; i <= n; ++i) {

//        cout << a[i] << " ";

//    }

//    cout << endl;

    scanf("%d%d", &L, &R);

    ///***debug****

//    int ans1 = 0;

//    for (int i = L; i <= R; ++i) {

//        bool flag = true;

//        if (i % 8 != 0) continue;

//        for (int j = 1; j <= n; ++j) {

//            if (i % a[j] == 0) {

//                flag = false;

//                break;

//            }

//        }

//        if (flag) ans1++;

//    }

//    cout << ans1 << endl;

    ans = did();

//    cout << ans << endl;

    dfs(, , );

    cout << ans << endl;

}

int main() {

#ifdef local

    freopen("data.txt", "r", stdin);

//    freopen("data.txt", "w", stdout);

#endif

    work();

    return ;

}