#include<bits/stdc++.h>
using namespace std;
int a[500005];
deque<int> q;
int main(){
    int n;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    long long sum=0;
    a[n+1]=0x3f3f3f3f;
    q.push_back(a[n]);
    for(int i=n-1;i>=1;i--){
        while(!q.empty()&&a[q.back()]<=a[i]){
            sum++;
            q.pop_back();
        }
        sum++;
        q.push_back(i);
    }
    printf("%lld",sum);
    return 0;
}