#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<ll,ll> P;
#define pb emplace_back
#define fi first
#define se second
#define mkp make_pair
const ll mod = 998244353;
inline ll read() { ll x; scanf("%lld",&x); return x; }
inline ll lg2(ll x){ return 63^__builtin_clzll(x); }
inline ll qpow(ll a,ll b){
	ll ans=1, base=a;
	while(b){
		if(b&1) ans=ans*base%mod;
		base=base*base%mod; b>>=1;
	}
	return ans;
}

ll n,a[5005];
void init(){ }

inline void addmod(ll &a){
	if(a >= mod) a -= mod;
}
inline void Addmod(ll &a){
	a %= mod;
}
ll C[5005][5005];

ll f[5005], N, g[2][5005], h[2][5005];
void procedure(){
	n=read();
	for(ll i=1;i<=n;i++){
		ll x=read();
		if(x) a[++N] = x;
	}
	if(!N){
		puts("1");
		return;
	}
	// C[0][0]=1;
	// for(ll i=1;i<=5000;i++){
	// 	C[i][0]=1;
	// 	for(ll j=1;j<=i;j++){
	// 		C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
	// 	}
	// }
	f[0] = 1;

	for(ll i=1;i<=N;i++){
		memset(g, 0, sizeof(g));
		memcpy(g[0], f, sizeof(g[0]));
		for(ll j=1;j<=a[i];j++){
			memset(h, 0, sizeof(h));
			for(ll k=0;k<=5000;k++){
				for(ll l: {0, 1}){
					if(!g[l][k]) continue;

					if(!l && k){
						addmod(h[l][k] += g[l][k]);
						addmod(h[l][k-1] += g[l][k]); 
					}
					addmod(h[1][k+1] += g[l][k]);
					addmod(h[1][k] += g[l][k]);
				}
			}
			swap(g, h);
		}
		// cout<<i<<endl;
		for(ll j=0;j<=5000;j++){
			addmod((f[j]=g[0][j]) += g[1][j]);
			// cout<<j<<" "<<f[j]<<endl;
		}
	}
	printf("%lld\n", f[0]);
}
int main(){
	ll T=1; init();
	while(T--) procedure();
	return 0;
}