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

R = [0]

for i in range(N - 1, 0, -1):
    if A[i] == 0:
        R.append(0)
    else:
        R.append(R[-1] + A[i])

R.reverse()

#print(R)

L = [0]

for i in range(N - 1):
    if A[i] == 0:
        L.append(0)
    else:
        L.append(L[-1] + A[i])

#print(L)

Q = int(input())
for _ in range(Q):
    
    X, B = map(int, input().split())
    X -= 1
    
    print(R[X] + L[X] + B)