#include<bits/stdc++.h>
long R;int n,i,l,r,a[1<<20];
using namespace std;
#define z s.erase(s.lower_bound(a[
multiset<int>s;main(){cin>>n;for(i=0;i<n;)cin>>a[i++];for(;l<n;R+=r-l-1,z l++])))while(r<n){s.insert(a[r]);if(*s.begin()+*++s.begin()-*s.rbegin()<0){z r]));break;}r++;}cout<<R;}