#include<bits/stdc++.h>
using namespace std;
int n,h,a[80010],k;
long long m; 
int main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>h;
        while(k&&a[k]<=h) k--;
        m+=k;
        a[++k]=h;
    }cout<<m;
}