#include <bits/stdc++.h> using namespace std; int n; int a[1000005]; struct stu { int t; int num; } s[1000005]; int main() { scanf("%d",&n); for(int i=1; i<=n; i++) scanf("%d",&a[i]); for(int i=1; i<=n; i++) { if(s[i-1].t>a[i]) { s[i].t=s[i-1].t; s[i].num=s[i-1].num; } else { s[i].t=a[i]; s[i].num=i; } } long long sum=0; for(int i=1; i<=n; i++) sum+=(i-s[i].num); printf("%lld\n",sum); return 0; }