#include<bits/stdc++.h> using namespace std; int s,f[500006],sum=0,g[500006],p=0; int main(){ cin>>s; for(int i=1;i<=s;i++){ cin>>f[i]; } for(int i=1;i<=s;i++){ sum+=p; while(p!=0&&g[p]<f[i])p--; g[++p]=f[i]; } cout<<sum; }