10815

答えを出す.
リストに数字を受信し、チェックする数字を受信するたびに、リストに数字をナビゲートすればよい.mが1000000個であれば、シーケンススタンプの色が1億回=1秒タイムアウトし、
バイナリで検索すればいいです.

n = int(input())
a = list(map(int, input().split()))
a.sort()

def binary_search(num):
    l = 0
    r = n-1
    while l <= r :
        mid = (l+r)//2
        if a[mid] == num :
            return 1
        elif a[mid] > num :
            r = mid - 1
            # 반 줄여주기 1
        else:
            l = mid + 1
            # 반 줄여주기 2
    return 0

input()
for num in list(map(int, input().split())):
    print(binary_search(num), end = ' ')