import numpy as np
import sys

sys.setrecursionlimit(10 ** 6)
int1 = lambda x: int(x) - 1
p2D = lambda x: print(*x, sep="\n")
def II(): return int(sys.stdin.readline())
def MI(): return map(int, sys.stdin.readline().split())
def LI(): return list(map(int, sys.stdin.readline().split()))
def LLI(rows_number): return [LI() for _ in range(rows_number)]
def SI(): return sys.stdin.readline()[:-1]

n=II()
tt=LI()
tt=np.array(tt,dtype="i8")
tt-=np.arange(n-1,dtype="i8")*3
mn=3*(n-1)
for _ in range(II()):
    l,r,d=MI()
    tt[l-1:r]+=d
    print(mn+np.max(tt))