import sys
input = sys.stdin.readline

N = int(input())
A = list(map(int, input().split()))
A_acc = [0]

for Ai in A:
    A_acc.append(A_acc[-1] + Ai)
    
B = [A_acc[i+24] - A_acc[i] for i in range(N-23)]
M = len(B)
ans = max(B)

Q = int(input())

for _ in range(Q):
    Ti, Vi = map(int, input().split())
    Ti -= 1
    
    for i in range(max(Ti-23, 0), min(Ti+1, M)):
        B[i] += Vi - A[Ti]
        ans = max(ans, B[i])
        
    A[Ti] = Vi
    print(ans)