#include<atcoder/all>
#include<set>
long long R;int n,i,l,r,a[200000];
#define z st.erase(st.lower_bound(a[
std::multiset<int>st;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) {st.insert(a[r]);if(*st.begin()+*++st.begin()-*st.rbegin()<0){z r]));break;}r++;}printf("%lld\n", R);}