#include <iostream>
#include <fstream>
#define MAX 19997
using namespace std;
int a[1000024],i,n,mn,co=1;
int main()
{
    ifstream fin("twoton.in");
    ofstream fout("twoton.out");
    fin>>n;
    for(i=0;i<n;i++)fin>>a[i];
    mn=a[n-1];
    for(i=n-2;i>=0;i--)
    {
        if(mn>a[i])
        {
        mn=a[i];
        co=(co+1)%MAX;
        }
        else
        {
        co=(2*co+1)%MAX;
        }
    }//cout<<sizeof(a)/1024;
    fout<<co;
    fin.close();
    fout.close();
    return 0;
}