思路清晰，码风良好，wa了，求调

#include<bits/stdc++.h>
using namespace std;
const int N=3*1e6+5;
int a[N],ans[N];
stack<int> s; 
int main(){
	int n,sum=0;
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
		while(!s.empty()&&a[i]>a[s.top()]){
			ans[s.top()]=i;
			s.pop();
		}
		s.push(i);
	}
	for(int i=1;i<=n;i++){
		if(ans[i]==0) continue;
		sum+=ans[i]-i-1;
	}
	cout<<sum;
}