N = int(input())
T = list(map(int, input().split()))
M = int(input())
for i in range(M):
    l, r, d = map(int, input().split())
    for i in range(l - 1, r):
        T[i] += d
    t = 0
    for j in range(N - 1):
        if t >= T[j]:
            t += 3
        else:
            t = T[j]
            t += 3
    print(t)