1920

https://www.acmicpc.net/problem/1920

def binary(array, target, start, end):
  while start<=end:
    mid = (start+end)//2
    if array[mid] == target:
      return print("1")
    elif array[mid] > target:
      end = mid -1
    else:
      start = mid + 1
  return print("0");

#입력
N = int(input())
input_array = list(map(int, input().split()))
input_array.sort() #이진 탐색을 사용하기 위해 정렬 
target_N = int(input())
target_array = list(map(int, input().split()))

for i in target_array:
  binary(input_array, i, 0, N-1)

2512