rt

/*
	未闻花名，但识花香。
	再遇花时，泪已千行。
*/
#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
#include <cmath>
#include <climits>
#include <queue>
using namespace std;
#define int long long
#define inf 1e14
#define maxn 4000010
int n,l,r,a[maxn];
int head[maxn],nxt[maxn],to[maxn],val[maxn],tot,ans1,ans2;
int dis[maxn],vis[maxn];
struct node{
	int id,dis;
	friend bool operator<(node a,node b){
		return a.dis>b.dis;
	}
};
priority_queue<node> q;
int rd(){
	int x=0,f=1;
	char ch=getchar();
	while(ch<'0'||ch>'9'){
		if(ch=='-'){
			f=-1;
		}
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return x*f;
}
void wrt(int x){
	int y=10,len=1;
	if(x<0){
		x=-x;
		putchar('-');
	}
	while(y<=x){
		len++;
		y*=10;
	}
	while(len--){
		y/=10;
		putchar(x/y+'0');
		x%=y;
	}
}
void add(int u,int v,int w){
	to[++tot]=v;
	val[tot]=w;
	nxt[tot]=head[u];
	head[u]=tot;
}
void madoka(){
	for(int i=0;i<a[1];i++){
		dis[i]=inf;
	}
	dis[0]=0;
	q.push((node){0,0});
	while(!q.empty()){
		int u=q.top().id;
		q.pop();
		if(vis[u]){
			continue;
		}
		vis[u]=1;
		for(int i=head[u];i;i=nxt[i]){
			int v=to[i];
			if(dis[v]>dis[u]+val[i]){
				dis[v]=dis[u]+val[i];
				q.push((node){v,dis[v]});
			}
		}
	}
}
signed main(){
	n=rd();
	l=rd();
	r=rd();
	for(int i=1;i<=n;i++){
		a[i]=rd();
	}
	sort(a+1,a+n+1);
	for(int i=0;i<a[1];i++){
		for(int j=2;j<=n;j++){
			add(i,(i+a[j])%a[1],a[j]);
		}
	}
	madoka();
	for(int i=0;i<a[1];i++){
		if(r<dis[i]){
			continue;
		}
		ans1+=(r-dis[i])/a[1]+1;
	}
	for(int i=0;i<a[1];i++){
		if(l<dis[i]){
			continue;
		}
		ans2+=(l-dis[i]-1)/a[1]+1;
	}
	wrt(ans1-ans2);
	return 0;
}