#include <iostream>
#include <fstream>
using namespace std;

ifstream fin ("twoton.in");
ofstream fout ("twoton.out");

const int mod = 19997;
const int nmax = 1e5 + 5;
int v[nmax];

int main() {
    ios_base :: sync_with_stdio(false);
    int n, i, s = 1;
    fin >> n;
    for (i = 0; i < n; i++) {
        fin >> v[i];
    }
    for (i = n - 2; i >= 0; i--) {
        if (v[i] >= v[i + 1]) {
            v[i] = v[i + 1];
            s = (s << 1 | 1) % mod;
        } else {
            s++;
        }
    }
    fout << (s % mod) << "\n";
    fin.close();
    fout.close();
    return 0;
}