#include <bits/stdc++.h>
using namespace std;
inline int read() {
  char ch = getchar();
  int res = 0, flag = 1;
  while (ch < '0' || ch > '9') {
    if (ch == '-') flag = -1;
    ch = getchar();
  }
  while (ch >= '0' && ch <= '9') {
    res = res * 10 + ch - '0';
    ch = getchar();
  }
  return res * flag;
}
int n, m, x, y, z;
struct tree {
  int ans, lans, rans;
  int len, llen, rlen;
  long long le, ri, tag;
} t[1200001];
inline tree merge(tree t1, tree t2) {
  tree res;
  res.len = t1.len + t2.len;
  res.le = t1.le;
  res.ri = t2.ri;
  res.llen = t1.llen;
  if (t1.len == t1.llen && t1.ri > t2.le) res.llen += t2.llen;
  res.rlen = t2.rlen;
  if (t2.len == t2.rlen && t2.le > t1.ri) res.rlen += t1.rlen;
  res.lans = t1.lans;
  if (res.lans == t1.len && t1.ri > t2.le) res.lans += t2.llen;
  if (t1.rlen == t1.len && t2.le > t1.ri)
    res.lans = max(res.lans, t1.rlen + t2.lans);
  res.rans = t2.rans;
  if (res.rans == t2.len && t2.le > t1.ri) res.rans += t1.rlen;
  if (t2.llen == t2.len && t1.ri > t2.le)
    res.rans = max(res.rans, t2.llen + t1.rans);
  res.ans = max(t1.ans, t2.ans);
  if (t1.ri > t2.le) res.ans = max(res.ans, t1.rans + t2.llen);
  if (t2.le > t1.ri) res.ans = max(res.ans, t2.lans + t1.rlen);
  return res;
}
inline void build(int k, int l, int r) {
  if (l == r) {
    t[k].ans = t[k].lans = t[k].rans = t[k].len = t[k].llen = t[k].rlen = 1;
    t[k].le = t[k].ri = read();
    return;
  }
  int mid = (l + r) >> 1;
  build(k << 1, l, mid);
  build((k << 1) | 1, mid + 1, r);
  t[k] = merge(t[k << 1], t[(k << 1) | 1]);
}
inline void Add(int k, long long v) {
  t[k].le += v;
  t[k].ri += v;
  t[k].tag += v;
}
inline void pushdown(int k) {
  if (t[k].tag) {
    Add(k << 1, t[k].tag);
    Add((k << 1) | 1, t[k].tag);
    t[k].tag = 0;
  }
}
inline void update(int k, int l, int r, int x, int y, int v) {
  if (l > y || r < x) return;
  if (l >= x && r <= y) {
    Add(k, v);
    return;
  }
  int mid = (l + r) >> 1;
  pushdown(k);
  update(k << 1, l, mid, x, y, v);
  update((k << 1) | 1, mid + 1, r, x, y, v);
  t[k] = merge(t[k << 1], t[(k << 1) | 1]);
}
int main() {
  n = read();
  build(1, 1, n);
  m = read();
  while (m--) {
    x = read();
    y = read();
    z = read();
    update(1, 1, n, x, y, z);
    printf("%d\n", t[1].ans);
  }
  return 0;
}
