#include<iostream>
#include<stack>
using namespace std;
stack <int> a;
int main(){
	int n;
	cin>>n;
	int x;
	cin>>x;
	a.push(x);
	int k=0;
	for(int i=2;i<=n;i++){
		cin>>x;
		while(x>a.top()){
			a.pop();
			if(a.empty())break;
		}
		a.push(x);
		k+=a.size()-1;
	}
	cout<<k<<endl;
}