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

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKCWludCBuOyBjaW4gPj4gbjsKCXZlY3RvcjxpbnQ+IGFycihuKTsKCWZvcihpbnQgaSA9IDA7IGkgPCBuOyBpKyspCgljaW4gPj4gYXJyW2ldOwoJCgl2ZWN0b3I8aW50PiBzdWZmKG4pOwoJCglzdWZmW24tMV0gPSAxOwoJZm9yKGludCBpID0gbi0yOyBpID49IDA7IGktLSl7CgkJaWYoYXJyW2ldIDwgYXJyW2krMV0pCgkJc3VmZltpXSA9IHN1ZmZbaSsxXSsxOwoJCWVsc2UKCQlzdWZmW2ldID0gMTsKCX0KCQoJaW50IHByZWYgPSAxOwoJaW50IGNudCA9IDA7Cglmb3IoaW50IGkgPSAxOyBpIDwgbi0xOyBpKyspewoJCWlmKGFycltpXSA8IGFycltpLTFdKQoJCXByZWYrKzsKCQllbHNlCgkJcHJlZiA9IDE7CgkJCgkJY250ID0gY250ICsgKHByZWYtMSkqKHN1ZmZbaV0tMSk7Cgl9Cgljb3V0IDw8IGNudDsKCXJldHVybiAwOwp9

NAo1IDMgNCA4

4
5 3 4 8