[B1920][수 찾기][python]

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

---

from sys import stdin, stdout

n = int(stdin.readline())
arr1 = list(map(int, input().split()))
arr1.sort()
m = int(sys.stdin.readline())
arr2 = list(map(int, input().split()))

for i in arr2:
    start = 0
    end = n-1
    target = i
    ans = 0
    while start <= end:
        mid = (start+end)//2
        if arr1[mid] == target:
            ans = 1
            break
        elif target < arr1[mid]:
            end = mid-1
        else:
            start = mid+1
    print(ans)