#include <iostream>
using namespace std;
const int N = 100010;
long long res;
int stk[N], tt;

int main()
{
    int n;
    cin >> n;
    while (n -- )
    {
        int x;
        scanf("%d", &x);
        while (tt && stk[tt] <= x) tt -- ;
        res+=tt;
        stk[ ++ tt] = x;
    }
    cout<<res;
    return 0;
}

#include <iostream>

using namespace std;

const int N = 100010;

int stk[N], tt;

int main()
{
    int n;
    cin >> n;
    while (n -- )
    {
        int x;
        scanf("%d", &x);
        while (tt && stk[tt] >= x) {
            cout<<"出栈位置："<<tt<<"出栈数字："<<stk[tt]<<endl;
            tt -- ;
        }
        if (!tt) printf("-1 ");
        else printf("%d左边最大的是： %d \n", x,stk[tt]);
        stk[ ++ tt] = x;
        cout<<"入栈位置："<<tt<<"入栈数字："<<stk[tt]<<endl;
    }
    
    return 0;
}