#include<atcoder/all>
#include<set>
long long R;int n,i,l,r,a[200000];
#define z s.erase(s.lower_bound(a[
std::multiset<int>s;main(){scanf("%d",&n);for(i=0;i<n;)scanf("%d",&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++;}printf("%lld\n", R);}