#include <bits/stdc++.h>
using namespace std;
long long a[100005];
set<int> b;
set<int>::iterator it;
int main() {
  long long n, i, s, x, y, z, d, st;
  scanf("%lld", &n);
  for (i = 0; i < n; i++) {
    scanf("%lld", &x);
    b.insert(x);
  }
  n = 0;
  for (it = b.begin(); it != b.end(); it++) a[n++] = *it;
  scanf("%lld%lld", &x, &y);
  s = 0;
  st = 0;
  while (y < x) {
    z = x - 1;
    for (i = n - 1; i >= st; i--) {
      d = x - x % a[i];
      if (z > d && d >= y) z = d;
    }
    x = z;
    while (n > st && x - x % a[st] < y) st++;
    while (n > 0 && x - x % a[n - 1] < y) n--;
    s++;
  }
  printf("%lld\n", s);
  return 0;
}
