from math import sqrt,sin,cos,tan,ceil,radians,floor,gcd,exp,log,log10,log2,factorial,fsum from heapq import heapify, heappop, heappush from bisect import bisect_left, bisect_right from copy import deepcopy import copy import random from collections import deque,Counter,defaultdict from itertools import permutations,combinations from decimal import Decimal,ROUND_HALF_UP #tmp = Decimal(mid).quantize(Decimal('0'), rounding=ROUND_HALF_UP) from functools import lru_cache, reduce #@lru_cache(maxsize=None) from operator import add,sub,mul,xor,and_,or_,itemgetter import sys input = sys.stdin.readline # .rstrip() INF = 10**18 mod1 = 10**9+7 mod2 = 998244353 #DecimalならPython #再帰ならPython!!!!!!!!!!!!!!!!!!!!!!!!!! ''' 辺を張るのは無理だな 約数とかが関係あったりするのかな Nが小さいんだな どれを使うかさえ決めれば貪欲で行けるってわけでもなさそう なんだろう、何かの倍数を作れればいいんだよな これは遷移が存在する dpだったりするのかな これ仮に1次元だったらどうする それでも難しい気がするんだが 部分和問題になるかな dpか 個数制限なし 3次元dpで累積和使ったらうまくできたりとか まず圧縮しないといけないしきついなー 半分全列挙とかは これ、x,yのでかいほうに対してだけ考えればいいのでは 小さいほうに関しては、うまくやれば絶対できる そしたらdpか 移動不可能な場合ってのはどういうとき 部分和が作れないとき そもそも、大きいほうだけ考えれば良いというのは誤りかもしれない 0-dで融通を聞かせられるというのは強すぎるので、大きいほうを作るのにも使いたい xとyを融合した量を考えられないか ダメっぽいな なんか貪欲とかじゃなくて、もっと大胆な探索をしたいな 二分探索みたいな、画期的な方法 順番は大事だから、bit全探索じゃ厳しいと思う 順列全探索するにはオーダーが厳しい なるほど、1手で移動できる範囲は正方形で、 まあ、2d以下なら全部移動できるのさえ押さえられれば、解けたな 逆にそこに気づける、または知っているかが重要だった 実験は少し足りなかったかもな マンハッタン距離やちぇびシェフ距離の性質に対する理解を深めることが必要 ''' N = int(input()) D = list(map(int, input().split())) X,Y = map(int, input().split()) D.sort() x = max(abs(X),abs(Y)) ans = 0 if x >= 2*D[-1]: ans += (x-D[-1])//D[-1] x = x-((x-D[-1])//D[-1])*D[-1] if x == 0: pass elif x in D: ans += 1 else: ans += 2 print(ans)