#include <bits/stdc++.h>
using namespace std;

int main() {
	int n; cin >> n;
	vector<int> arr(n);
	for(int i = 0; i < n; i++)
	cin >> arr[i];
	
	vector<int> suff(n);
	
	suff[n-1] = 1;
	for(int i = n-2; i >= 0; i--){
		if(arr[i] < arr[i+1])
		suff[i] = suff[i+1]+1;
		else
		suff[i] = 1;
	}
	
	int pref = 1;
	int cnt = 0;
	for(int i = 1; i < n-1; i++){
		if(arr[i] < arr[i-1])
		pref++;
		else
		pref = 1;
		
		cnt = cnt + (pref-1)*(suff[i]-1);
	}
	cout << cnt;
	return 0;
}