def main():
    import sys
    input = sys.stdin.read
    data = input().split()
    
    ptr = 0
    N = int(data[ptr])
    ptr += 1
    a = list(map(int, data[ptr:ptr + N]))
    ptr += N
    Q = int(data[ptr])
    ptr += 1
    b = list(map(int, data[ptr:ptr + Q]))
    
    MOD = (1 << 60) - 1
    
    dp = {0: 0}  # x: min_operations
    
    for ai in a:
        new_dp = {}
        for x_prev, cnt_prev in dp.items():
            # Operation 1
            x_new = x_prev | ai
            if x_new in new_dp:
                if cnt_prev < new_dp[x_new]:
                    new_dp[x_new] = cnt_prev
            else:
                new_dp[x_new] = cnt_prev
            
            # Operation 2
            x_or = x_prev | ai
            x_new = MOD - x_or
            cnt_new = cnt_prev + 1
            if x_new in new_dp:
                if cnt_new < new_dp[x_new]:
                    new_dp[x_new] = cnt_new
            else:
                new_dp[x_new] = cnt_new
        
        dp = new_dp
    
    # Prepare the answer for each query
    res = []
    for bi in b:
        if bi in dp:
            res.append(str(dp[bi]))
        else:
            res.append("-1")
    
    print('\n'.join(res))

if __name__ == "__main__":
    main()