include "iostream"
#include "string"
#include "algorithm"
using namespace std;
#define maxn 80005
int cow[maxn];
int main()
{
    int n, nn;
    long  long ans=0;
    scanf("%d", &n);
    int h=0, t=0;
    while(n--)
    {
        scanf("%d", &nn);
        while(h>t && cow[h]<=nn) h--;
        ans += h;
        cow[++h]=nn;
    }
    printf("%lld\n", ans);
}

#include "iostream"
#include "string"
#include "algorithm"
#include "stack"
using namespace std;
int main()
{
    int n, nn;
    long long ans=0;
    cin>>n;
    stack<int> s;
    while(n--)
    {
        cin>>nn;
        while(!s.empty() && s.top()<=nn) s.pop();
        ans += s.size();
        s.push(nn);
    }
    cout<<ans<<endl;
}