2025-04-27
/*
#include <stdio.h>
int s[500005][2]= {};
int top=-1;
void push(int a, int b)
{
top++;
s[top][0]=a;
s[top][1]=b;
}
void pop()
{
if(top!=-1)
{
top--;
}
}
int main()
{
int b, c;
scanf("%d",&b);
for(int i=1;i<=b;i++)
{
scanf("%d", &c);
while(top!=-1 && s[top][0]<=c)
{
pop();
}
if(top==-1)
{
printf("0 ");
}
else
{
printf("%d ", s[top][1]);
}
push(c, i);
}
return 0;
}
*/
#include <stdio.h>
int s[80001]= {};
int top=-1;
int push(int a)
{
top++;
s[top]=a;
}
int pop()
{
if(top!=-1)
{
top--;
}
}
int main()
{
int n, hi[100000]={}, sum=0;
scanf("%d", &n);
for(int i=0;i<n;i++)
{
scanf("%d", &hi[i]);
}
for(int i=0;i<n;i++)
{
while(s[top]<hi[i] && top!=-1)
{
pop();
}
sum+=top+1;
push(hi[i]);
}
printf("%d", sum);
}