#include <stdio.h>
#include <stdlib.h>
#define in "twoton.in"
#define out "twoton.out"
const int mod = 1e9 + 7;
int s[1 << 20],i;
int dp[1 << 20];
const int MOD = 19997;
int main(void)
{
    int n;
    freopen(in, "r", stdin);
    freopen(out, "w", stdout);
    scanf("%d",&n);
    for (i = 1;i <= n;++i)
        scanf("%d",&s[i]);
    dp[n] = 1;
    for ( i = n - 1;i;--i)
    {
        if (s[i] < s[i+1]) dp[i] = (1 + dp[i+1]) % MOD;
        else dp[i] = (1 + dp[i+1] * 2) % MOD;
        s[i] = s[i]<s[i+1]?s[i]:s[i+1];
    }
      printf("%d\n",dp[1]);
    return 0;
}