#include<fstream>
#include<vector>
#include <utility>
using namespace std;
int n,mini,sol;
    ifstream fin("consecutive.in");
    ofstream fout("consecutive.out");
pair<int,int> wth(int i)
{
int x,val;
fin>>x;
    if(i==n-1)
    {
    sol=1;
        return make_pair(x,1);
    }
    else
    {
        pair<int,int> mini=wth(i+1);
        if(x>=mini.first)
        {
            val=mini.second*2;
            val=val%19997;
            sol=sol+val;
            sol=sol%19997;
            return make_pair(mini.first,val);
        }
        val=mini.second;
        sol=sol+val;
        sol=sol%19997;
        return make_pair(x,val);
    }
}
int main()
{
    int x;

    fin>>n;
    wth(0);
    fout<<sol;
}