1920

 

import sys
input = sys.stdin.readline

N = int(input())
n = list(map(int, input().split()))

M = int(input())
m = list(map(int, input().split()))

result = [0]*M

n.sort()
# 이진탐색
for i in range(M):
    l = 0
    r = N - 1

    while(l<=r):
        idx = int((l + r) / 2)
        if m[i] == n[idx]:
            result[i] = 1
            break
        elif m[i] > n[idx]:
            l = idx+1
        else:
            r = idx-1

print(*result, sep='\n')

10815 코드를 파이참에서 지우지도 않았는데 출력 방식만 조금 수정하면 되는 문제라서 땡잡음

 

#이진탐색