#include <fstream>
#define MOD 19997
#define NMAX 100005

using namespace std;

int n, i, v[NMAX], s;

int main()
{
    ifstream f("twoton.in");
    ofstream g("twoton.out");

    f>>n;

    for(i=1;i<=n;i++)
        f>>v[i];

    s = 1;

    for(i = n-1; i>=1; i--)
    {
        if(v[i] >= v[i+1])
        {
            v[i] = v[i+1];
            s = (1LL*2*s+1)%MOD;
        }
        else s = (s+1)%MOD;

    }

    g<<s;
}