2026.01.11
n=int(input())
a=[0]*100003
b=list(map(int,input().split()))
for i in range(n):
x=b[i]%100003
while True:
if a[x]==0:
a[x]=b[i]
break
else:
if x==100002:
x=0
else:
x+=1
m=int(input())
q=list(map(int,input().split()))
for i in range(m):
y=q[i]%100003
f=0
while a[y]!=0:
if q[i]==a[y]:
f=1
print('1')
break
else:
if y==100002:
y=0
else:
y+=1
if f==0:
print('0')
13회 조회