#include <stdio.h> #include <stdint.h> #include <inttypes.h> typedef int32_t T; #define P "%"PRIi32 T a[(T)1e6+1]; main(){T n,i,j,r=0,v;scanf(P,&n);for(i=1;i<=n;i++)scanf(P,a+i); for(i=n;i>=1;i--){v=a[i];for(j=1;j<i&&a[j]<=v;j++);r+=i-j;} printf(P"\n",r);return 0;}