#include<iostream>
#include <unordered_set>
#include <vector>
int main()
{
std::unordered_set<int> x_set;
std::vector<int> x;
int n=0;
std::cin >> n;
int temp=0;
for (int i = 0; i < n; i++)
{
std::cin >> temp;
if (x_set.count(temp) == 0)
{
x_set.insert(temp);
x.push_back(temp);
}
}
int result = 0;
int a=0;
int b=0;
std::cin >> a >> b;
while (a != b)
{
std::vector<int> xs;
int bestA = a - 1;
for (int i = 0; i < x.size(); i++) {
int temp = x[i];
int p = a / temp * temp;
if (p >= b) {
xs.push_back(temp);
bestA = std::min(bestA, p);
}
}
x = xs;
a = bestA;
result++;
}
std::cout << result << '\n';
return 0;
}/*1698400788.3892748*/
145. Binary Tree Postorder Traversal | 94. Binary Tree Inorder Traversal |
101. Symmetric Tree | 77. Combinations |
46. Permutations | 226. Invert Binary Tree |
112. Path Sum | 1556A - A Variety of Operations |
136. Single Number | 169. Majority Element |
119. Pascal's Triangle II | 409. Longest Palindrome |
1574A - Regular Bracket Sequences | 1574B - Combinatorics Homework |
1567A - Domino Disaster | 1593A - Elections |
1607A - Linear Keyboard | EQUALCOIN Equal Coins |
XOREQN Xor Equation | MAKEPAL Weird Palindrome Making |
HILLSEQ Hill Sequence | MAXBRIDGE Maximise the bridges |
WLDRPL Wildcard Replacement | 1221. Split a String in Balanced Strings |
1002. Find Common Characters | 1602A - Two Subsequences |
1555A - PizzaForces | 1607B - Odd Grasshopper |
1084A - The Fair Nut and Elevator | 1440B - Sum of Medians |