a를 set으로 만들어 탐색 시간을 줄였다.
# 1920 수 찾기 n = int(input()) a = set(map(int, input().split())) m = int(input()) b = list(map(int, input().split())) for num in b: if num in a: print(1) else: print(0)