#include <stdio.h>
#include <iostream>
int s[80003];
int main(){
	int n, x, num = 0;
	long long sum = 0;
	scanf("%d", &n);
	for(int i = 0; i < n; ++i){
		scanf("%d", &x);
		while(num > 0 && s[num] <= x) --num; //计算每头牛被看到的次数
		sum += num;
		s[++num] = x;
	}
	printf("%lld\n", sum);
	return 0;
}