#include<fstream>
#include<cstring>
using namespace std;


int main()
{

	int n, i, j;
	ifstream fin("twoton.in");
	ofstream fout("twoton.out");

	int v[100002];

	fin >> n;

	for (i = 1; i <= n; ++i)
		fin >> v[i];
		
	int min = v[n];
	int sum = 1;
	
	for (i = n-1; i > 0; --i)
	{
		if (v[i] < min)
		{
			min = v[i];
			sum++;
		}
		else
		{
			sum = (sum * 2 + 1)%19997;
		}
	}
	
	fout << sum;
	return 0;
}