#include <bits/stdc++.h>

using namespace std;

const int MOD = 19997;

int N,sol,cnt,x,a[1000024];

int main(){
    freopen ("twoton.in","r",stdin);
    freopen ("twoton.out","w",stdout);
    int i;
    scanf("%d\n",&N);
    for(i = 1; i <= N; ++i) scanf("%d ",&a[i]);
    x = a[N] , cnt = 1;
    for(i = N-1;i; --i){
        if(a[i] >= x)cnt=cnt*2+1;
        else cnt++,x=a[i];
        if(cnt >= MOD)cnt-=MOD;
    }
    printf("%d\n",cnt);
  return 0;
}