#include <stdio.h>

int n;
int a[1000024];
int b[1000024];
int count = 0;
int min;
long long suma = 1;


/*int wtf(int i)
{
  count++;
  if (count >= 19997) {
    count -= 19997;
  }
  if (i == n - 1) {
    return a[i];
  }
  if (a[i] < wtf(i + 1)) {
    return a[i];
  } else {
    return wtf(i + 1);
  }
}*/

int aux=0;

void calculate()
{
    count = 1;
    min = a[n-1];
    for(int i=n-2; i>=0; i--)
    {
        if(a[i]>=min)
        {
            count += 1+suma;
            if(count>=19997)
            {
                count-=19997;
            }
            suma = count;

        }
        else
        {
            min = a[i];
            count++;
            suma++;
        }
    }
    //count +=n;
}
/*
int wtf(int i)
{
  count++;
  if (count >= 19997) {
    count -= 19997;
  }
  if (i == n - 1) {
    return a[i];
  }
  if (a[i] < wtf(i + 1)) {
    return a[i];
  } else {
    wtf(i+1);
  }
}*/

int main()
{
  FILE *fin = fopen("twoton.in", "r");
  FILE *fout = fopen("twoton.out", "w");
  fscanf(fin, "%d", &n);
  for (int i = 0; i < n; ++i) {

    fscanf(fin, "%d", &a[i]);
  }
  //wtf(0);
  calculate();
  fprintf(fout, "%d\n", suma);
  fclose(fin);
  fclose(fout);
}