#include <cstdio>

using namespace std;
int a[1100000], w, vmin, n;

int wtf()
{

}

int main()
{
    freopen("twoton.in", "r", stdin);
    freopen("twoton.out", "w", stdout);
    scanf("%d", &n);

    for(int i = 0; i < n; i ++)
        scanf("%d", &a[i]);
    w = 1;

    for(int i = n - 2; i >= 0; i --)
    {
        if(a[i] < a[i + 1])
            w = w + 1;
        else
            w = 2 * w + 1;
        w = w % 19997;
    }

    printf("%d\n", w);
    return 0;
}