N = int(input())
A = list(map(int, input().split()))
A.sort()
M = int(input())
target_list = list(map(int, input().split()))

for i in range(M):
    find = False
    target = target_list[i]
    start = 0
    end = len(A) - 1
    while start <= end:
        midi = int((start+end)/2)
        midv = A[midi]
        if midv > target:
            end = midi - 1
        elif midv < target:
            start = midi + 1
        else:
            find = True
            break
            
    if find:
        print(1)
    else:
        print(0)

N, M = map(int, input().split())
A = list(map(int, input().split()))
start = 0
end = 0

for i in A:
    if start < i:
        start = i
    end += i
    
while start <= end:
    middle = int((start+end)/2)
    sum = 0
    count = 0
    for i in range(N):
        if sum + A[i] > middle:
            count += 1
            sum = 0
        sum += A[i]
    if sum != 0:
        count += 1
    if count > M:
        start = middle+1
    else:
        end = middle -1
        
print(start)

N = int(input())
K = int(input())
start = 1
end = K
ans = 0

while start <= end:
    middle = int((start + end) / 2)
    cnt = 0

    for i in range(1, N + 1):
        cnt += min(int(middle / i), N)
    if cnt < K:
        start = middle + 1
    else:
        ans = middle
        end = middle - 1
print(ans)