#import<fstream>
std::ifstream f("twoton.in");std::ofstream g("twoton.out");int n,i,S=1,a[1<<17];main(){f>>n;for(i=0;i<n;i++)f>>a[i];for(i=n-2;i>=0;i--)if(a[i]>=a[i+1])a[i]=a[i+1],S=(2*S+1)%19997;else S++;g<<S%19997;}