(DP ) bzoj 1996

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<cstdlib>
using namespace std;
const int Mod=19650827;
int dp[1005][1005][2],n;
int a[1005];
int main()
{
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
        scanf("%d",&a[i]),dp[i][i][0]=1;
    for(int k=1;k<=n-1;k++)
    {
        for(int i=1;i+k<=n;i++)
        {
            int j=i+k;
            if(a[i]<a[i+1])
                dp[i][j][0]=dp[i+1][j][0];
            if(a[i]<a[j])
                dp[i][j][0]=(dp[i][j][0]+dp[i+1][j][1])%Mod;
            if(a[j-1]<a[j])
                dp[i][j][1]=dp[i][j-1][1];
            if(a[i]<a[j])
                dp[i][j][1]=(dp[i][j][1]+dp[i][j-1][0])%Mod;
        }
    }
    printf("%d\n",(dp[1][n][0]+dp[1][n][1])%Mod);
    return 0;
}