#include <bits/stdc++.h>
using namespace std;
template <typename T>
struct Segtree {
  int n;
  T e;
  vector<T> dat;
  typedef function<T(T a, T b)> Func;
  Func f;
  Segtree() {}
  Segtree(int n_input, Func f_input, T e_input) {
    initialize(n_input, f_input, e_input);
  }
  void initialize(int n_input, Func f_input, T e_input) {
    f = f_input;
    e = e_input;
    n = 1;
    while (n < n_input) n <<= 1;
    dat.resize(2 * n - 1, e);
  }
  void update(int k, T a) {
    k += n - 1;
    dat[k] = a;
    while (k > 0) {
      k = (k - 1) / 2;
      dat[k] = f(dat[2 * k + 1], dat[2 * k + 2]);
    }
  }
  T get(int k) { return dat[k + n - 1]; }
  T between(int a, int b) { return query(a, b + 1, 0, 0, n); }
  T query(int a, int b, int k, int l, int r) {
    if (r <= a || b <= l) return e;
    if (a <= l && r <= b) return dat[k];
    T vl = query(a, b, 2 * k + 1, l, (l + r) / 2);
    T vr = query(a, b, 2 * k + 2, (l + r) / 2, r);
    return f(vl, vr);
  }
};
int main() {
  int N, A[100000];
  cin >> N;
  for (int i = 0; i < N; i++) cin >> A[i];
  int64_t D[100000], sum = 0;
  for (int i = 0; i < N - 1; i++) {
    D[i] = A[i + 1] - A[i];
    sum += abs(D[i]);
  }
  const int64_t INF = 1e18;
  Segtree<int64_t> st(
      N, [](int64_t a, int64_t b) { return min(a, b); }, INF);
  Segtree<int64_t> st2(
      N, [](int64_t a, int64_t b) { return min(a, b); }, INF);
  Segtree<int> st_up(
      N, [](int a, int b) { return max(a, b); }, 0);
  for (int i = 1; i < N - 1; i++) {
    int64_t v = 0, num = 0, s = 0;
    if (D[i - 1] <= 0) {
      v = -D[i - 1];
      s += -D[i - 1];
      num++;
    }
    if (D[i] >= 0) {
      v = D[i];
      s += D[i];
      num++;
    }
    st.update(i, num == 1 ? v : INF);
    st2.update(i, num == 2 ? s : INF);
    st_up.update(i, D[i - 1] >= 0 && D[i] <= 0);
  }
  int Q;
  cin >> Q;
  while (Q--) {
    int t, l, r, x;
    cin >> t >> l >> r >> x;
    l--;
    r--;
    if (t == 1) {
      int64_t add1 = 0, add2 = 0;
      if (l > 0) add1 += abs(D[l - 1] + x) - abs(D[l - 1]);
      if (l < N - 1) add1 += abs(D[l] - x) - abs(D[l]);
      if (r > 0) add2 += abs(D[r - 1] + x) - abs(D[r - 1]);
      if (r < N - 1) add2 += abs(D[r] - x) - abs(D[r]);
      if (l == 0) l++;
      if (r == N - 1) r--;
      int64_t add = max(add1, add2);
      if (st_up.between(l, r) > 0) add = 2 * x;
      int64_t mn = st.between(l, r);
      if (mn < INF) add = max({add, (int64_t)0, 2 * (x - mn)});
      int64_t mn2 = st2.between(l, r);
      if (mn2 < INF) add = max({add, 2 * (x - mn2)});
      cout << sum + add << endl;
    } else {
      if (l > 0) {
        sum -= abs(D[l - 1]);
        D[l - 1] += x;
        sum += abs(D[l - 1]);
      }
      if (r < N - 1) {
        sum -= abs(D[r]);
        D[r] -= x;
        sum += abs(D[r]);
      }
      for (int i : {l - 1, l, r, r + 1}) {
        if (i <= 0 || i >= N - 1) continue;
        int64_t v = 0, num = 0, s = 0;
        if (D[i - 1] <= 0) {
          v = -D[i - 1];
          s += -D[i - 1];
          num++;
        }
        if (D[i] >= 0) {
          v = D[i];
          s += D[i];
          num++;
        }
        st.update(i, num == 1 ? v : INF);
        st2.update(i, num == 2 ? s : INF);
        st_up.update(i, D[i - 1] >= 0 && D[i] <= 0);
      }
    }
  }
  return 0;
}
