#include<iostream>

 using namespace std;

 typedef long long LL;

 LL n,L,R,A[];

 inline LL gcd(LL a,LL b) {

     if(!b) return a;

     return gcd(b,a%b);

 }

 inline LL lcm(LL a,LL b) {

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

 }

 int main() {

     cin>>n;

     for(int i=;i<n;i++) cin>>A[i];

     cin>>L>>R;

     LL ans=R/-(L-)/;

     for(int s=;s<=(<<n)-;s++)

     {

        LL _lcm=,cnt=;

        for(int i=;i<n;i++) if(s&(<<i)) _lcm=lcm(_lcm,A[i]) , cnt++;

        if(cnt&) ans -= R/_lcm-(L-)/_lcm;

        else ans += R/_lcm-(L-)/_lcm;;

     }

     cout<<ans;

     return ;

 }