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