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

for i in range(m):
       count=0
       for j in range(n):
              if b[i]==a[j]:
                     print(1)
              else:
                     count+=1
              
       if count==n:
              print(0)  

위에 꺼가 시간초과 떠서 밑에걸로 다시 만들었는데

n=int(input())
a=input().split()
m=int(input())
b=input().split()

for i in range(m):
    x=a.count(b[i])
    if x==0:
        print(0)
    else:
        print(1)

이것도 뜨고 왜 시간초과가 나는지 알려주시면 감사하겠습니다