#include<bits/stdc++.h>
using namespace std;
ifstream in("twoton.in");
ofstream out("twoton.out");

int a[1000024],v[1000010];
int n,cnt[1000100];

int main()
{
    in>>n;
    for(int i=1;i<=n;++i)
        in>>a[i];
    v[n]=a[n];
    cnt[n]=1;
    for(int i=n-1;i>=1;--i)
        if(a[i]>v[i+1])
        {
            v[i]=v[i+1];
            cnt[i]=1+2*cnt[i+1];
            cnt[i] %= 19997;
        }
        else
        {
            v[i]=a[i];
            cnt[i]=cnt[i+1]+1;
            cnt[i] %= 19997;
        }
    out<<cnt[1]%19997;
    return 0;
}