#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int MOD=998244353;
LL n,m;
LL a[5010],t[5010];
LL f[5010][5010];
LL dp[5010][5010];
int main(){
	ios::sync_with_stdio(0);cin.tie(0);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i],m+=a[i];
	for(int i=1;i<=n;i++)
		if(a[i]) f[i][1]=dp[i][1]=t[i]=1;
	for(int i=1;i<=n;i++) t[i]=(t[i]+t[i-1])%MOD;
	int now=1,cnt=1;while(a[now]<cnt) cnt=1,now++;
	for(int i=2;i<=m;i++){
		f[now][cnt]=0;
		for(int j=1;j<=n;j++){
			for(int k=2;k<=a[j];k++)
				f[j][k]=(f[j][k]+dp[j][k-1])%MOD;
		}
		for(int j=1;j<=n;j++)
			if(a[j]) f[j][1]=(f[j][1]+t[j-1])%MOD;
		for(int j=1;j<=n;j++){
			t[j]=0;
			for(int k=1;k<=a[j];k++)
				dp[j][k]=f[j][k],t[j]=(t[j]+f[j][k])%MOD;
			t[j]=(t[j-1]+t[j])%MOD;
		}
		cnt++;while(a[now]<cnt) cnt=1,now++;
	}
	cout<<dp[now][cnt]<<"\n";
	return 0;
}