#include <stdio.h>
#define MOD 19997
#define lim 1000030
int v[lim],d[lim];
int main(){
    FILE *fin,*fout;
    fin=fopen("twoton.in","r");
    fout=fopen("twoton.out","w");
    int i,n,min;
    fscanf(fin,"%d",&n);
    for(i=1;i<=n;i++)
        fscanf(fin,"%d",&v[i]);
    min=v[n];
    d[n]=1;
    for(i=n;i>=1;i--){
        if(v[i]<min){
            d[i]=1+d[i+1];
            min=v[i];
        }
        else
            d[i]=1+2*d[i+1];
        d[i]=d[i]%MOD;
    }
    fprintf(fout,"%d",d[1]);
    return 0;
}