import array
def ok(m,key):
    return v[m]<=key;
def cautbin(l,r,key):
    while l<r:
        m=(l+r+1)/2;
        if ok(m,key)==1:
            l=m;
        else:
            r=m-1;
    return l;
n=int(input());
v=array.array('i',[-1]);
for i in range(1, n+1):
    x=int(input())
    v.append(x);
v.sort();
m=int(input());
for i in range(1,m+1):
    x=int(input());
    p=cautbin(1,n,x);
    if v[p]==x:
        print(1)
    else:
        print(0)