#include <stdio.h>
#include <stdlib.h>

int main()
{
  FILE *fin = fopen("twoton.in", "r");
  FILE *fout = fopen("twoton.out", "w");
  int i, n,min ,c,c1,k=0;
  fscanf(fin,"%d", &n);
  int a[100100];
  for(i=0;i<n;i++)
    fscanf(fin,"%d", &a[i]);
   c=n;
   c1=c;
   min=a[n-1];
   for(i=n-1;i>=0;i--)
   {
    if(a[i-1]>min)
    {
        c1=c1+k+n-i;
        k=c1-c;
    }
    else
        min=a[i-1];
    }
    fprintf(fout,"%d",c1);
    return 0;
}