#include <cstdio>
int n,i,a[100010], pos;
long long ans;
int main() {
    scanf("%d", &n);
    for(i=1; i<=n; i++) scanf("%d",a+i) ;
    pos=n;
    ans=0;
    for(i=n; i>=1; i--) {
        if(a[i]>a[pos]) pos=i;
        ans+=pos-i+1;
    }
    printf("%lld\n", ans);
    return 0;
}