#include<cstdio>
#define ll long long
#define inf 1<<29
#include<algorithm>
#include<iostream>
#define N 500100
#include<cstring>
using namespace std;
int n,q[N],pos[N];ll a[N],f[N];ll bmin,bmax;
int top;
void push_up(int kk)
{
  int k=kk;
  >&&f[q[k]]<f[q[k/]])
  {
    pos[q[k]]=k/;pos[q[k/]]=k;
    swap(q[k],q[k/]);
    k/=;
  }
}
void push_down()
{
  ;
  <=top)
  {
    +<=top&&f[q[k]]>f[q[k*+]]&&f[q[k*+]]<f[q[k*]])
    {
      pos[q[k]]=k*+;pos[q[k*+]]=k;
      swap(q[k],q[k*+]);
      k=k*+;
    }]])
    {
       pos[q[k]]=k*;pos[q[k*]]=k;
       swap(q[k],q[k*]);
       k=k*;
    }else break;
  }
}
void ins(int x)
{
  top++;q[top]=x;pos[x]=top;push_up(top);
 }
void dijk()
{
  ;i<a[];i++)f[i]=inf;
  f[]=;;i<a[];i++)ins(i);
  while(top)
  {
    ];q[]=q[top];top--;
    pos[q[]]=;push_down();
    ;i<=n;i++)
     ]]>f[u]+(u+a[i])/a[])
     {
       f[(u+a[i])%a[]]=f[u]+(u+a[i])/a[];
       ];
       push_up(pos[xx]);
     }
  }
}
ll max(ll a,ll b)
{
  if(a>b)return a;else return b;
}
long long calc(long long x)
{
    int i;
    ;
    ;i<a[];i++)
        re+=max(0ll,x/a[]+(x%a[]>=i)-f[i]);
    return re;
}
int main()
{
  scanf("%d%lld%lld",&n,&bmin,&bmax);
  ;i<=n;i++)scanf("%lld",&a[i]);
  dijk();
  printf());
}