#include <fstream>
#include <iostream>

#define MOD 19997

using namespace std;

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

int a[100005];

int main()
{
  int n;
  f>>n;
  for (int i = 0; i < n; ++i) {
    f>>a[i];
  }
	int crt = 1;
	int sum = 1;
	int retVal = a[n-1];
	
	for(int i = n - 2; i >= 0; i-- ){
		
		if (a[i] < retVal){

			sum = crt + 1;
			
			crt = sum;
			retVal = a[i];
	
		}else{
			sum = 2 * crt  + 1;
			crt = sum;
		}

		if (sum >= 19997) {
		    sum -= 19997;
		    crt = sum;
		  }

	}
	g << sum;

   return 0;


}