#include<bits/stdc++.h>
using namespace std ;

typedef long long LL ;
const int N = 510 , mod = 998244353 ;

int n , a[N] , S[N] ;
LL dp[2][N][N] , tmp[N][N] , sum[2][N][N] ;
 
int main()
{
	scanf("%d" , &n ) ;
	for(int i = 1 ; i <= n ; i ++ ) {
		scanf("%d" , &a[i] ) ;
		S[i] = S[i-1] + a[i] ;
	}
	int now = 0 ;
	while( a[++now] == 0 ) ;
	dp[a[now]&1][a[now]][0] = 1 ;
	sum[a[now]&1][a[now]][0] = 1 ;
	now ++ ;
	for(int i = a[now-1]+1 ; i <= S[n] ; i ++ ) {
		for(int j = 1 ; j <= S[now] ; j ++ ) {
			for(int k = 0 ; k < j ; k ++ ) {
				dp[i&1][j][k] = 0 ;
				if( k ) dp[i&1][j][k] = ( dp[i&1][j][k] + dp[(i-1)&1][j-1][k-1]*(k-1) ) % mod ;//注意插最后 
				dp[i&1][j][k] = ( dp[i&1][j][k] + dp[(i-1)&1][j-1][k] ) % mod ;
//				for(int p = 0 ; p <= k-1 ; p ++ ) {
//					dp[i&1][j][k] = ( dp[i&1][j][k] + dp[(i-1)&1][j-1][p] ) % mod ;
//				}
				if( k ) dp[i&1][j][k] = ( dp[i&1][j][k] + sum[(i-1)&1][j-1][k-1] ) % mod ; 
//				printf("dp[%d][%d][%d] = %lld\n" , i , j , k , dp[i&1][j][k] ) ;
				sum[i&1][j][k] = ( (k?sum[i&1][j][k-1]:0) + dp[i&1][j][k] ) % mod ;
			}
		}
		if( i == S[now] ) { // 这一种数填完了 
//			printf("To %d\n" , now ) ;
			memset( tmp , 0 , sizeof tmp ) ;
			for(int j = 0 ; j <= S[now] ; j ++ ) {
				for(int k = 0 ; k < j ; k ++ ) {
					tmp[j-k][0] = ( tmp[j-k][0] + dp[i&1][j][k] ) % mod ;
//					if( tmp[j-k][0] ) printf("tmp[%d][%d][%d] = %lld\n" , i , j-k , 0 , tmp[j-k][0] ) ; 
				}
			}
			memcpy( dp[i&1] , tmp , sizeof tmp ) ;
//			printf("\n") ;
			while( a[++now] == 0 ) ;
		}
	}
	LL ans = 0 ;
	for(int j = 0 ; j <= S[n] ; j ++ ) {
		for(int k = 0 ; k < j ; k ++ ) {
			ans = ( ans + dp[S[n]&1][j][k] ) % mod ;
		}
	}
	printf("%lld\n" , ans ) ;
	return 0 ;
}