#include <bits/stdc++.h>
using namespace std;
const long long INF = 1e17 + 9;
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  long long n;
  cin >> n;
  set<int> nums;
  for (long long i = 0; i < (n); ++i) {
    long long a;
    cin >> a;
    nums.insert(a);
  }
  long long a, b;
  cin >> a >> b;
  long long ans = 0;
  while (a != b) {
    long long maior = 1;
    vector<int> tot;
    for (auto e : nums) {
      if (a - (a % e) < b)
        tot.push_back(e);
      else
        maior = max(maior, a % e);
    }
    a -= maior;
    for (auto e : tot) {
      nums.erase(e);
    }
    ans++;
  }
  cout << ans << "\n";
  return 0;
}
