该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

说明

时间限制：1 Sec 内存限制：256 MB 输入文件：game.in 输出文件：game.out

打开父亲书桌的抽屉时，偶然发现了一个包装精美、系着缎带的盒子。擅自打开后，里面装着一款游戏。看起来很有趣，于是决定偷偷玩一玩。

这款游戏的玩法是在由正方形格子铺成的无限广阔场地上移动角色。由于开发者的性格不太友好，移动方式有些麻烦。

角色可以从当前所在的格子，移动到与该格子的切比雪夫距离为 $d_1 \dots d_n$ 中任意一个值的格子。两点 $(x_1, y_1)$ 和 $(x_2, y_2)$ 的切比雪夫距离定义为 $\max(|x_1-x_2|, |y_1-y_2|)$。

现在，角色位于 $(0, 0)$ 的格子。求从 $(0, 0)$ 移动到 $(x, y)$ 的最短移动次数。若无法移动，则输出 $-1$。

输入格式

第 $1$ 行：可移动的距离个数 $n$。

第 $2$ 行：$n$ 个不同的整数 $d_i$，用空格分隔。

第 $3$ 行：目标格子的坐标 $(x, y)$。

输出格式

一个整数，表示从 $(0, 0)$ 移动到 $(x, y)$ 的最短移动次数。若无法移动，则输出 $-1$。

样例

样例 1

3
3 4 5
12 12

3

样例说明：

$(0,0) \to (3,3) \to (7,7) \to (12,12)$

样例 2

2
5 9
4 0

2

样例说明：

$(0,0) \to (9,0) \to (4,0)$

样例 3

1
1
45 14

45

数据范围

对于 60% 的数据，$n \le 10$，$d_i \le 10$，$-50 \le x,y \le 50$。

对于 100% 的数据，$1 \leq n \leq 15$，$1 \leq d_i \leq 10^9$，所有 $d_i$ 互不相同，$-10^9 \leq x, y \leq 10^9$。