#include "bits/stdc++.h" using namespace std; #define DEBUG(x) cout<<#x<<": "< #define vl vector #define vii vector< vector > #define vll vector< vector > #define vs vector #define pii pair #define pis pair #define psi pair #define pll pair #define fi first #define se second #define rep(i,n) for(int i=0;i<(int)(n);i++) #define rep1(i,n) for(int i=1;i<=(int)(n);i++) #define all(c) c.begin(),c.end() const int inf = 1000000001; const ll INF = 2e18 * 2; #define MOD 1000000007 #define mod 1000000009 #define pi 3.14159265358979323846 #define Sp(p) cout<= 0; i--) node[i] = max(node[i * 2 + 1], node[i * 2 + 2]); } // k番目のノードについて遅延評価を行う inline void eval(int k, int l, int r) { // 遅延配列が空でない場合、自ノード及び子ノードへの // 値の伝播が起こる if (lazy[k] != 0) { node[k] += lazy[k]; if (r - l > 1) { lazy[2 * k + 1] += lazy[k]; ///// lazy[2 * k + 2] += lazy[k]; ///// } lazy[k] = 0; } } void add(int a, int b, ll x, int k, int l, int r) { // k 番目のノードに対して遅延評価を行う eval(k, l, r); if (b <= l || r <= a) return; if (a <= l && r <= b) { lazy[k] += x; ////// eval(k, l, r); } else { add(a, b, x, 2 * k + 1, l, (l + r) / 2); add(a, b, x, 2 * k + 2, (l + r) / 2, r); node[k] = max(node[2 * k + 1], node[2 * k + 2]); } } ll getmax(int a, int b, int k, int l, int r) { eval(k, l, r); if (b <= l || r <= a) return 0; if (a <= l && r <= b) return node[k]; ll resl = getmax(a, b, 2 * k + 1, l, (l + r) / 2); ll resr = getmax(a, b, 2 * k + 2, (l + r) / 2, r); return max(resl, resr); } }; int main() { int i, j, n; cin >> n; n--; vl a(n); vl t(n); for (i = 0; i < n; i++) { cin >> t[i]; a[i] = t[i] - 3 * i; } LazySegmentTree lst(a); cout << lst.n << endl; int m; cin >> m; for (int unko = 0; unko < m; unko++) { ll l, r, d; cin >> l >> r >> d; l--; r--; lst.add(l, r + 1, d, 0, 0, lst.n); cout << 3 * n + lst.getmax(0, lst.n, 0, 0, lst.n) << endl; } }