#include <iostream> #include <stack> #include <cstdio> using namespace std; const int MAXN=1E6+10; int n; int a[MAXN]; long long ans; typedef pair<int,int> ii; stack<ii> s; int main() { scanf("%d",&n); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); ii x; x.first=a[i],x.second=i; if(i==1) s.push(x); else if(a[i]<s.top().first) { ans+=i-s.top().second; } else if(a[i]>s.top().first) { s.pop(); s.push(x); } } printf("%lld\n",ans); return 0; }