#include #include #include #include #include #include #include using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin >> n; vector d(n); for (int i = 0; i < n; i++) { cin >> d[i]; } int x, y; cin >> x >> y; int t = x + y; y = x - y; x = t; int z = max(abs(x), abs(y)); int ans = -1; int d0 = 0, d1 = 0; for (int i = 0; i < n; i++) { if (d[i] % 2 == 0 && d[i] > d0) d0 = d[i]; if (d[i] % 2 == 1 && d[i] > d1) d1 = d[i]; } if (d0 < d1) swap(d0, d1); if (z <= d0 * 2 && z % 2 == 0) ans = 2; if (d1 != 0 && d0 - d1 <= z && z <= d0 + d1 && z % 2 == 1) ans = 2; for (int i = 0; i < n; i++) { if (z == d[i]) ans = 1; } if (z == 0) ans = 0; cout << ans << endl; return 0; }