#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 ans = 0;
	for(int i = 1; i < n-1; i++){
		if(arr[i] > arr[i-1])
		pref++;
		else
		pref = 1;
		ans = ans + ((pref-1)*(suff[i]-1));
	}
	cout << ans;
	return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOyBjaW4gPj4gbjsgCgl2ZWN0b3I8aW50PiBhcnIobik7Cglmb3IoaW50IGkgPSAwOyBpIDwgbjsgaSsrKQoJY2luID4+IGFycltpXTsKCQoJdmVjdG9yPGludD4gc3VmZihuKTsKCXN1ZmZbbi0xXSA9IDE7Cglmb3IoaW50IGkgPSBuLTI7IGkgPj0gMDsgaS0tKXsKCQlpZihhcnJbaV0gPiBhcnJbaSsxXSkKCQlzdWZmW2ldID0gc3VmZltpKzFdKzE7CgkJZWxzZQoJCXN1ZmZbaV0gPSAxOwoJfQoJaW50IHByZWYgPSAxOwoJaW50IGFucyA9IDA7Cglmb3IoaW50IGkgPSAxOyBpIDwgbi0xOyBpKyspewoJCWlmKGFycltpXSA+IGFycltpLTFdKQoJCXByZWYrKzsKCQllbHNlCgkJcHJlZiA9IDE7CgkJYW5zID0gYW5zICsgKChwcmVmLTEpKihzdWZmW2ldLTEpKTsKCX0KCWNvdXQgPDwgYW5zOwoJcmV0dXJuIDA7Cn0=

NQoxIDIgNCAyIDEg

5
1 2 4 2 1