problem 1920

#include <iostream> 

#include <iterator>

#include <algorithm> 

#include <vector>

#include <map>

#include <set>

#include <queue>

#include <stack>

#include <string>

#include <cmath>

#include <cstdio>

#include <cstring>

using namespace std;

#define MOD 1000000007

#define MAX_INT 2147483647

#define MAX_LLONG 9223372036854775807

/*

set을 이용하여 시간복잡도 O(NlogN)에 풀수 있다.

*/

int main(void){

freopen("sample.txt", "r", stdin);

int n;

set<int> set;

scanf("%d",&n);

for(int i=0, x; i<n; i++){

scanf("%d", &x);

set.insert(x);

}

scanf("%d",&n);

for(int i=0,x; i<n; i++){

scanf("%d",&x);

if(set.find(x) != set.end()) printf("1\n");

else printf("0\n");

}

return 0;

}