#include<bits/stdc++.h> using namespace std; int a[500005],tot; int ai; int main(){ int n; cin>>n; int sum = 0,t = 0x3f3f3f3f; for(int i=1;i<=n;i++){ int x; cin>>x; while(tot>0&&a[tot]<x){ sum++; tot--; } sum+=ai; a[++tot] = x; if(x==t)ai++; else ai = 1; } cout<<sum<<'\n'; return 0; }