N=int(input())
inf=1<<60
A=[-inf]*30+list(map(int,input().split()))+[-inf]*30
Q=int(input())
ans=max(sum(A[i:i+24]) for i in range(N+60-23))
for q in range(Q):
    T,V=map(int,input().split())
    T+=29
    A[T]=V
    for i in range(T-23,T+1):
        ans=max(ans,sum(A[i:i+24]))
    print(ans)