#include<fstream>
#include<vector>
using namespace std;
vector<int> v,viz;
int n,mini,sol;
int wth(int i)
{
    if(i==n-1) return v[n-1];
    else
    {
        int mini=wth(i+1);
        if(v[i]>=mini)
        {
            viz[i]=viz[i+1]*2;
            if(viz[i]>=19997) viz[i]=viz[i]-19997;
            return mini;
        }
        viz[i]=viz[i+1];
        return viz[i];
    }
}
int main()
{
    int x;
    ifstream fin("consecutive.in");
    ofstream fout("consecutive.out");
    fin>>n;
    for(int i=0; i<n; i++)
    {
        fin>>x;
        v.push_back(x);
        viz.push_back(0);
    }
    mini=v[n-1];
    viz[n-1]=1;
    wth(0);
    for(int i=0; i<=n-1; i++)
    {
        sol=sol+viz[i];
        sol=sol%19997;
    }
    fout<<sol;
}