#include<atcoder/all>
#include<set>
long long res;
int n,i,a[200000];
std::multiset<int>st;
main(){scanf("%d",&n);
	for(i=0;i<n;)scanf("%d",&a[i++]);
	for(int l = 0, r = 0; l < n; res += r - l - 1, st.erase(st.lower_bound((a[l++])))) {
		while(r < n) {
			st.insert(a[r]);
			int tmp = *st.begin() + *(++st.begin()) - *st.rbegin();
			if(tmp < 0) {
				st.erase(st.lower_bound(a[r]));
				break;
			}
			r++;
		}
	}
	printf("%lld\n", res);
}