#include <iostream>
#include <fstream>

#define NMAX 1000024

using namespace std;

int n, i, a[NMAX];

int main()
{
    ifstream f("twoton.in");
    ofstream g("twoton.out");

    f >> n;
    for (i = 0; i < n; ++i)
        f >> a[i];

    int count = 1;
    int min = a[n - 1];
    for (i = n - 2; i >= 0; --i)
    {
        int new_count = 1 + count;
        if (a[i] < min)
            min = a[i];
        else
            new_count += count;
        count = new_count;
        //cout << count << '\n';
        if (count >= 19997)
            count -= 19997;
    }

    g << count << '\n';
    return 0;
}