#include<bits/stdc++.h> using namespace std; int n; int a[1000010]; long long top,sum; int main() { cin>>n; for(int i=1;i<=n;i++) scanf("%d",a+i); for(int i=1;i<=n;i++) { if(a[top]<a[i]) top=i; else sum+=i-top; } cout<<sum<<endl; return 0; }