#include <bits/stdc++.h>

#if defined(LOCAL)
#define DBG_MACRO_NO_WARNING
#include <dbg.hpp>
#else
#define dbg(x...) (0)
#endif

using namespace std;

using ll = long long;

// #define int ll
#define rep(i, f, t) for (int i = (f), ed##i = (t); i <= ed##i; ++i)
#define re(i, t) rep (i, 1, t)
#define per(i, t, f) for (int i = (t), ed##i = (f); i >= ed##i; --i)
#define ste(i, f, t, s) for (int i = (f), ed##i = (t); i <= ed##i; i += s)
#define nxt(i, f, g) for (int i = g.h[f]; i; i = g.e[i].n)
#define umod(x) ((x) >= mo && ((x) -= mo))
#define dmod(x) ((x) < 0 && ((x) += mo))
#define y1 y1__
#define fio(x) (freopen(x ".in", "r", stdin), freopen(x ".out", "w", stdout))

template <class T, class E>
__attribute__((always_inline)) inline void up(T &x, E &&y) {
  if (x < y) x = y;
}
template <class T, class E>
__attribute__((always_inline)) inline void down(T &x, E &&y) {
  if (y < x) x = y;
}

const int N = 1e6 + 9;
int n, R[N];
ll a[N], b[N];

struct Node {
  int l;
  mutable int r;
  mutable char typ;
};

inline bool operator<(Node x, Node y) { return x.l < y.l; }

inline void Try(ll x) {
  re (i, n) b[i] = max(a[i], x - a[i]);
  vector<Node> S;
  re (i, n - 1) {
    char typ;
    if (b[i] < b[i + 1])
      typ = '<';
    else if (b[i] == b[i + 1])
      typ = '=';
    else
      typ = '>';
    if (S.empty() || S.back().typ != typ)
      S.push_back({i, i, typ});
    else
      ++S.back().r;
  }
  // for (auto [l, r, typ] : S) cerr << l << ' ' << r << ' ' << typ << '\n';
  rep (i, 0, S.size() - 1) {
    if (S[i].typ != '=' || S[i].l == S[i].r) up(R[S[i].l], S[i].r + 1);
    if (i <= (int)S.size() - 2) {
      if (S[i].typ == '>') {
        if (S[i + 1].typ == '<')
          up(R[S[i].l], S[i + 1].r + 1);
        else if (i <= (int)S.size() - 3 && S[i + 1].l == S[i + 1].r && S[i + 2].typ == '<') {
          up(R[S[i].l], S[i + 2].r + 1);
          // dbg(R[S[i].l], S[i + 2].r + 1);
        } else
          up(R[S[i].l], S[i].r + 2);
      } else if (S[i + 1].typ == '<')
        up(R[S[i].r], S[i + 1].r + 1);
    }
  }
}

signed main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> n;
  re (i, n) cin >> a[i];
  re (i, n) R[i] = i;
  // Try(5), exit(0);
  re (i, n - 1) Try(a[i] + a[i + 1]);
  ll ans = 0;
  rep (i, 2, n) up(R[i], R[i - 1]);
  // re (i, n) cerr << R[i] << " \n"[i == edi];
  re (i, n) ans += R[i] - i;
  cout << ans << '\n';
  return 0;
}