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

def calc(x,y):
    num = 0
    for i in range(x,y):
        num += A[i]
    return num

ans = 0
for i in range(0,n-23):
    ans = max(ans,calc(i,i+24))

q = int(input())
for _ in range(q):
    t,v = map(int,input().split())
    t -= 1
    A[t] = v
    for i in range(max(0,t-23),min(t+1,n-23)):
        ans = max(ans,calc(i,i+24))
    print(ans)