#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=2e5+5;
int n,a[N],l[N],r[N];
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++)cin>>a[i];
	a[0]=a[n+1]=1e18;
	stack<int> st;
	st.push(0);
	for(int i=1;i<=n;i++){
		while(a[st.top()]<a[i])st.pop();
		l[i]=st.top()+1;
		st.push(i);
	}
	while(!st.empty())st.pop();
	st.push(n+1);
	for(int i=n;i>=0;i--){
		while(a[st.top()]<a[i])st.pop();
	r[i]=st.top()-1;
	st.push(i);
	}
	for(int i=n;i>=1;i--){
		if(a[i]==a[r[i]+1]){
			r[i]=i;
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++){
		ans+=r[i]-l[i];
	}
	cout<<ans<<'\n';
	return 0;
}