#include <stdio.h> #include <set> int x[200010]; std::set< std::pair<int,int> > S; int main() { long long int ans = 0; int p = 0; int a; scanf("%d",&a); for(int i=1;i<=a;i++) scanf("%d",&x[i]); for(int i=1;i<a;i++) { int val; if(x[i]<x[i+1]) val = 0; else val = 1; if(val==0) p++; else ans += p; } printf("%lld",ans); }