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