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