#include <iostream>
#include <cstdio>
#define Nmax 1000024
#define MOD 19997
using namespace std;
 
int T;
int a[Nmax];
 
 
int main() {
    freopen("twoton.in", "r", stdin);
    freopen("twoton.out", "w", stdout);
 
    scanf("%d", &T);
 
    long long sol = 0;
 
    for(int i = 0; i < T; ++i){
        scanf("%d", &a[i]);
    }
 
    long long last = 1;
    int lastPos = T-1;
    for(int i = T-2; i >= 0; --i) {
        if(a[i] > a[lastPos]) {
            last = (1 + 2 * last) % MOD;
        } else {
            last = (last + 1) % MOD;
            lastPos = i;
        }
    }
 
    printf("%lld\n", last);
 
    return 0;
}