#include <bits/stdc++.h>
#define ll long long
using namespace std;

ll h[500005],n;

struct node {
	pair<ll,ll> rg[2][2];
	ll lt,rt;
} tree[2000005];

inline bool emp(pair<ll,ll> a){
	return a.first>a.second;
}

inline pair<ll,ll> jiao(pair<ll,ll> a,pair<ll,ll> b) {
	if (emp(a)||emp(b))return {2e12,0};
	return {max(a.first,b.first),min(a.second,b.second)};
}

inline pair<ll,ll> bing(pair<ll,ll> a,pair<ll,ll> b) {
	if (emp(a))return b;
	if (emp(b))return a;
	return {min(a.first,b.first),max(a.second,b.second)};
}

inline node pushup(node X,node Y) {
	node Z;
	Z.lt=X.lt,Z.rt=Y.rt;
	pair<ll,ll> trg1=(X.rt<Y.lt?make_pair(0.0,2e12):make_pair(2e12,0.0)),trg3=make_pair(0,X.rt+Y.lt),trg2=make_pair(X.rt+Y.lt,2e12),trg4=(X.rt>Y.lt?make_pair(0.0,2e12):make_pair(2e12,0.0));
	Z.rg[0][0]=bing(bing(jiao(jiao(X.rg[0][0],Y.rg[0][0]),trg1),jiao(jiao(X.rg[0][0],Y.rg[1][0]),trg2)),bing(jiao(jiao(X.rg[0][1],Y.rg[0][0]),trg3),jiao(jiao(X.rg[0][1],Y.rg[1][0]),trg4)));
	Z.rg[1][0]=bing(bing(jiao(jiao(X.rg[1][0],Y.rg[0][0]),trg1),jiao(jiao(X.rg[1][0],Y.rg[1][0]),trg2)),bing(jiao(jiao(X.rg[1][1],Y.rg[0][0]),trg3),jiao(jiao(X.rg[1][1],Y.rg[1][0]),trg4)));
	Z.rg[0][1]=bing(bing(jiao(jiao(X.rg[0][0],Y.rg[0][1]),trg1),jiao(jiao(X.rg[0][0],Y.rg[1][1]),trg2)),bing(jiao(jiao(X.rg[0][1],Y.rg[0][1]),trg3),jiao(jiao(X.rg[0][1],Y.rg[1][1]),trg4)));
	Z.rg[1][1]=bing(bing(jiao(jiao(X.rg[1][0],Y.rg[0][1]),trg1),jiao(jiao(X.rg[1][0],Y.rg[1][1]),trg2)),bing(jiao(jiao(X.rg[1][1],Y.rg[0][1]),trg3),jiao(jiao(X.rg[1][1],Y.rg[1][1]),trg4)));
	return Z;
}

void build(ll root,ll l,ll r) {
	if (l==r) {
		tree[root].rg[0][0]=tree[root].rg[1][1]= {0,2e12};
		tree[root].rg[1][0]=tree[root].rg[0][1]= {2e12,0};
		tree[root].lt=h[l],tree[root].rt=h[l];
		return;
	}
	ll mid=(l+r)>>1;
	build(root<<1,l,mid);
	build(root<<1|1,mid+1,r);
	tree[root]=pushup(tree[root<<1],tree[root<<1|1]);
}

node query(ll root,ll l,ll r,ll L,ll R) {
	if (L<=l&&r<=R)return tree[root];
	ll mid=(l+r)>>1;
	node pl,pr;
	bool fl=0,fr=0;
	if (L<=mid)fl=1,pl=query(root<<1,l,mid,L,R);
	if (R>mid)fr=1,pr=query(root<<1|1,mid+1,r,L,R);
	if (fl&&fr)return pushup(pl,pr);
	else return (fl?pl:pr);
}

inline ll check(ll l,ll r) {
	node Q=query(1,1,n,l,r);
	bool fl=0;
	for (ll a=0; a<=1; a++) {
		for (ll b=0; b<=1; b++) {
			fl|=Q.rg[a][b].first<Q.rg[a][b].second;
//			cout<<l<<","<<r<<","<<a<<","<<b<<":"<<Q.rg[a][b].first<<" "<<Q.rg[a][b].second<< endl;
		}
	}
	return fl;
}

int main() {
	cin.tie(0);cout.tie(0);
	ios::sync_with_stdio(false);
	cin >> n;
	for (ll i=1; i<=n; i++) {
		cin >> h[i];
		h[i]*=2;
	}
	build(1,1,n);
	ll ans=0;
	for (ll i=1,r=0; i<=n; i++) {
		while (r+1<=n&&check(i,r+1)) {
			r++;
		}
		ans+=r-i;
	}
	cout<< ans;
	return 0;
}

/*
　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　
　■■■■■　　　　　■■　　　　　　■■■　　　　　■■■　　　■　　　　■　　　　　■　　　　　■■■■　　　　■■■■　　
　■　　　■■　　　　■■　　　　　■　　■■　　　■　　■■　　■　　　　■　　　　■■　　　　　■　　■■　　■■　　■　　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　■■■　　　　■■　　■■　　■　　　■■　
　■　　　　■　　　　■■　　　　■　　　　■　　■　　　　■　　　■　　■　　　　　■■　　　　■　　　■■　　　　　　■■　
　■　　　　■　　　　■■　　　　■　　　　　　　■　　　　　　　　　■■　　　　　　■■　　　　　　　　■■　　　　　　■　　
　■　　　■■　　　　■■　　　　■　　■■■　　■　　■■■　　　　■■　　　　　　■■　　　　　　　■■　　　　　■■■　　
　■■■■■　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　　■■　　　　　　　　■■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■■　　　　　　　　　　■　
　■　　　　　　　　　■■　　　　■　　　　■　　■　　　　■　　　　■■　　　　　　■■　　　　　■　　　　　　■　　　■■　
　■　　　　　　　　　■■　　　　■■　　■■　　■■　　■■　　　　■■　　　　　　■■　　　　■　　　　　　　■■　　■■　
　■　　　　　　　　　■■　　　　　　■■■■　　　　■■■■　　　　■■　　　　　　■■　　　　■■■■■■　　　■■■■　　
*/