#include<bits/stdc++.h>
#define int long long
using namespace std;
stack<pair<int,int> > t;
int n,h,ans,s;
signed main(){
	cin >> n;
	while(n--){
		s=1;
		cin >> h;
		while(!t.empty()){
			if(t.top().first<=h){
				ans+=t.top().second;
				if(t.top().first==h)s+=t.top().second;
				t.pop();
			}else{
				ans+=s;
				break;
			}
		}
		t.push(make_pair(h,s));
	}
	cout << ans;
	return 0;
}