#include <iostream>
#include <fstream>

using namespace std;
int v[1000100],n;
int main()
{
    ifstream f ("twoton.in");
    ofstream g ("twoton.out");
    int i,c,x=0;
    f>>n;
    c=n%19997;
    for(i=1;i<=n;i++)
        f>>v[i];
    for(i=n-1;i>=1;i--)
        {
            if(v[i]>=v[i+1])
            {x=x+n-i;c=c+x;if(c>19997)c=c%19997;}
        }
        g<<c<<'\n';
    f.close();
    g.close();
    return 0;
}