#include <stdio.h>

int n;
int a[1000024];
int r[1000024];

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

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);
  fprintf(fout, "%d\n", r[0]);
  fclose(fin);
  fclose(fout);
}