n = int(input())
A = list(map(int, input().split()))
ans = 0
for i in range(23, n):
    tot = 0
    for j in range(i - 23, i + 1):
        tot += A[j]
    ans = max(ans, tot)

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