問題文

今年も父の机の引き出しを開けてみると別のゲームが隠されていた。
今回も勝手に遊んでみることにした。

このゲームは正方形のマスが敷き詰められた無限に広いフィールドをキャラクターを移動させてプレイする。
製作者の性格が悪いため移動が少し面倒である。

キャラは現在いるマスからのマンハッタン距離が$d_1 \dots d_n$の好きなマスに移動できる。
$(x_1,y_1)$と$(x_2,y_2)$のマンハッタン距離は$|x_1-x_2|+|y_1-y_2|$で表される。

今、キャラが$(0,0)$のマスにいる。
$(0,0)$から$(x,y)$に移動しようと思ったが、もうすぐ父が帰って来るらしい。
どうしても$(x,y)$に移動したいので、あと$2$回だけ移動することにした。

$(x,y)$に移動するための最短移動回数を求めよ。
$2$回以内で移動できない場合は$-1$を出力せよ。

入力

$n$
$d_1 \dots d_n$
$x \ y$

$1$行目に移動できる距離の個数$n$が与えられる。
$2$行目に$d_i$が空白区切りで与えられる。
$3$行目に目的のマスの座標$(x,y)$が空白区切りで与えられる。

入力はすべて整数で与えられる。
$1 \le n \le 10^5$
$1 \le d_i \le 10^9 \ (d_i$はすべて異なる$)$
$-10^9 \le x,y \le 10^9$

出力

$(x,y)$までの最短移動回数を出力せよ。
$2$回以内で移動不可能の場合は$-1$を出力せよ。

サンプル

4
3 5 4 13
8 0

2

1
5
-2 -3

1

1
14
51 4

-1