#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie();
  cout.tie();
  int n, a, b;
  cin >> n;
  set<int> div;
  for (int i = 0; i < n; i++) {
    int x;
    cin >> x;
    div.insert(x);
  }
  cin >> a >> b;
  vector<int> d(a - b + 1);
  for (auto i : div) {
    int l = b / i * i;
    if (l < b) l += i;
    while (l <= a) {
      d[l - b] = max(d[l - b], i);
      l += i;
    }
  }
  deque<pair<int, int> > p;
  vector<int> dp(a - b + 1);
  iota(dp.begin(), dp.end(), 0);
  for (int i = 0; i <= a - b; i++) {
    while (!p.empty() && p.front().first < i) p.pop_front();
    if (!p.empty()) dp[i] = min(dp[i], p.front().second);
    if (i != 0) dp[i] = min(dp[i], dp[i - 1] + 1);
    if (d[i] != 0) p.push_back({i + d[i] - 1, dp[i] + 1});
  }
  cout << dp[a - b] << '\n';
  return 0;
}
