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