#include<bits/stdc++.h> using namespace std; int n,ans ; struct height { int h,x,m=0; }a[1000001]; inline int read() { int x=0; char c=getchar(); for(; c<'0' || c>'9'; c=getchar()); for(; c<='9' && c>='0'; c=getchar()) x=(x<<3)+(x<<1)+c-'0'; return x; } int main() { n=read(); for(int i=0;i<n;i++) { a[i].h=read(); for(int j=i-1;j>=0;j--) { if(a[i].h<a[j].h) a[i].m=i-j; } } for(int i=0;i<n;i++) ans+=a[i].m; cout<<ans<<endl; return 0; }