#include<bits/stdc++.h>
long R;int n,i,l,r,a[1<<20];
#define z s.erase(s.lower_bound(a[
std::multiset<int>s;main(){std::cin>>n;for(i=0;i<n;)std::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++;}std::cout<<R;}