n = int(input())
*a, = map(int,input().split())
v = sum(a[:24])
r = [v]
for i in range(24,n):
    v += a[i] - a[i-24]
    r.append(v)
Q = int(input())
ans = max(r)
for _ in range(Q):
    t,v = map(int,input().split())
    t -= 1
    d = v - a[t]
    a[t] = v
    for i in range(max(0,t-23),min(n-23,t+1)):
        r[i] += d
        ans = max(ans,r[i])
    print(ans)