#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <vector>
#define NMAX 100010
#define PRIM 19997

using namespace std;

int v[NMAX];


int main()
{
	freopen("twoton.in", "r", stdin);
	freopen("twoton.out", "w", stdout);

	int n;
	scanf("%d", &n);
	
	for (int i = 0; i < n; ++i)
	{
		scanf("%d", &v[i]);
	}
	int c = 1;
	int minimum = v[n - 1];
	for (int i = n - 2; i >= 0; --i)
	{
		int isNotMin = 1;
		if (v[i] < minimum)
		{
			minimum = v[i];
			isNotMin = 0;
		}

		c = (1 + c + c * isNotMin) % PRIM;

	}

	printf("%d", c);
	

	return 0;
}