#include <bits/stdc++.h>
signed main() {
    int n;
    std::cin >> n;
    long long a[n];
    for (int i = 0; i < n; ++i) {
        std::cin >> a[i];
        a[i] = a[i] * (a[i] * (a[i] + 1) + 1);
    }
    std::sort(a, a+n);
    int q;
    std::cin >> q;
    while(q--){
        long long x;
        std::cin >> x;
        int i = std::lower_bound(a, a+n, x) - a;
        if(i == n || a[i] != x)
            std::cout << "NO\n";
        else
            std::cout << "YES\n";
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnNpZ25lZCBtYWluKCkgewogICAgaW50IG47CiAgICBzdGQ6OmNpbiA+PiBuOwogICAgbG9uZyBsb25nIGFbbl07CiAgICBmb3IgKGludCBpID0gMDsgaSA8IG47ICsraSkgewogICAgICAgIHN0ZDo6Y2luID4+IGFbaV07CiAgICAgICAgYVtpXSA9IGFbaV0gKiAoYVtpXSAqIChhW2ldICsgMSkgKyAxKTsKICAgIH0KICAgIHN0ZDo6c29ydChhLCBhK24pOwogICAgaW50IHE7CiAgICBzdGQ6OmNpbiA+PiBxOwogICAgd2hpbGUocS0tKXsKICAgICAgICBsb25nIGxvbmcgeDsKICAgICAgICBzdGQ6OmNpbiA+PiB4OwogICAgICAgIGludCBpID0gc3RkOjpsb3dlcl9ib3VuZChhLCBhK24sIHgpIC0gYTsKICAgICAgICBpZihpID09IG4gfHwgYVtpXSAhPSB4KQogICAgICAgICAgICBzdGQ6OmNvdXQgPDwgIk5PXG4iOwogICAgICAgIGVsc2UKICAgICAgICAgICAgc3RkOjpjb3V0IDw8ICJZRVNcbiI7CiAgICB9Cn0=

NQoxIDUgOSAxMyAyCjMKMTMKMwoxNTUK

5
1 5 9 13 2
3
13
3
155