AC
#include<bits/stdc++.h>
using namespace std;
int n,mapn[1010],f[1010][1010][2];
int main()
{
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>mapn[i];
}
for(int i=1;i<=n;i++)
{
f[i][i][0]=1;
}
for(int len=2;len<=n;len++)
{
for(int l=1;l+len-1<=n;l++)
{
int r=l+len-1;
if(mapn[l]<mapn[l+1]) f[l][r][0]+=f[l+1][r][0];
if(mapn[l]<mapn[r]) f[l][r][0]+=f[l+1][r][1];
if(mapn[r]>mapn[l]) f[l][r][1]+=f[l][r-1][0];
if(mapn[r]>mapn[r-1]) f[l][r][1]+=f[l][r-1][1];
f[l][r][0]%=19650827; f[l][r][1]%=19650827;
}
}
int ans=(f[1][n][0]+f[1][n][1])%19650827;
cout<<ans<<endl;
return 0;
}