附代码

#include <bits/stdc++.h>
using namespace std;
int n,t=1,d;
long long ans=0;
int a[500010];
int main()
{
	cin>>n;
	cin>>d;
	a[1]=d;
	for(int i=2;i<=n;i++)
	{
		cin>>d;
		while(d>a[t] and t>=1)
		{
			t--;
			ans++;
		}
		if(t>0)
		{
			if(d==a[t])
			{
				bool flag=0;
				for(int j=t;j>0;j--)
				{
					if(d==a[j])
						ans++;
					else
					{
						flag=1;
						break;
					}
				}
				if(flag)
					ans++;
			}
			else
				ans++;
		}
		t++;
		a[t]=d;
		//for(int i=1;i<=t;i++)
		//{
		//	cout<<a[i]<<" ";
		//}
		//cout<<endl;
	}
	cout<<ans;
}