#include <bits/stdc++.h> using namespace std; int n,a[100020],b[100020]; int main() { cin>>n; memset(b,0,sizeof(b)); int ans=0; for(int i=1; i<=n; i++) { cin>>a[i]; } for(int i=1; i<=n; i++) { for(int j=i+1; j<=n; j++) { if(a[j]<a[i]) { b[j]=max(b[j],j-i); } } } for(int i=1; i<=n; i++) { ans+=b[i]; } cout<<ans; return 0; }