#include <stdio.h>

int n;
int a[1000024];
int count = 1;
int mina;

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]);
  }
  mina=a[n-1];
  for(int i = n-2; i >= 0; i--){
    if(a[i]>=mina)
        count=2*count+1;
    else{
        mina=a[i];
        count=count+1;
    }
    count=count%19997;
  }
  fprintf(fout, "%d\n", count);
  fclose(fin);
  fclose(fout);
}