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

int *a,n,count=0;

int main()
{
    FILE *f = fopen("twoton.in","rt");
    fscanf(f,"%d",&n);
    a = malloc(n*sizeof(int));
    unsigned long long sum = 2;
    for (int i=0;i<n;++i){
        fscanf(f,"%d",&a[i]);
    }
    int mini=a[n-1];
    for(int i=n-2;i>=0;--i)
    {
        if (a[i]>=mini){
            sum<<=1;
            sum%=19997;
        }
        else {
            mini=a[i];
            sum++;
        }
    }
    sum--;

    fclose(f);

    f = fopen("twoton.out","wt");
    fprintf(f,"%d",sum);
    fclose(f);

}