#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);
}