#include <bits/stdc++.h>
using namespace std;

int main(void){
    int n;
    cin >> n;

    // binary_search使うのでvector(push_forwardするならlist??)
    vector<int> a;
    for(int i=0; i<n; i++){
        int x;
        cin >> x;
        a.push_back(x);
    }

    // query数
    int q;
    cin >> q;

    for(int i=0; i<q; i++){
        int k;
        cin >> k;
        if(binary_search(a.begin(), a.end(),k)){
            cout << 1 << "\n";
        }
        else{
            cout << 0 << "\n";
        }
    }
    return 0;
}
