#include<iostream>
#include<fstream>
using namespace std;
int arr[1000024];
int n;
int counter=0;
int mmod=19997;
int maxy=100001;
int main()
{
	ifstream fin("twoton.in");
	ofstream fout("twoton.out");
	
	fin >> n;
	for(int i=0;i<n;i++){
		fin >> arr[i];
	}
	for(int i=n-1;i>=0;i--){
		if(arr[i]<maxy){
			maxy=arr[i];
			counter=(counter+1)%mmod;
		}
		else{
			counter=(counter*2+1)%mmod;
		}
	}
	
	fout << counter << endl;
	fin.close();
	fout.close();
	
	
	return 0;
}