#include<bits/stdc++.h>
using namespace std;
int n;
constexpr int maxn=2e5+5;
typedef long long ll;
constexpr ll mod=998244353;
ll fac[maxn],inv[maxn];
ll qpow(ll a,int b){
	ll ans=1;
	while(b){
		if(b&1) ans=ans*a%mod;
		a=a*a%mod,b>>=1;
	}
	return ans;
}int a[maxn];
int main(){
	std::ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	cin>>n;
	for(int i=1;i<n;i++) cin>>a[i];
	for(int i=fac[0]=1;i<=n;i++) fac[i]=fac[i-1]*i%mod;
	inv[n]=qpow(fac[n],mod-2);
	for(int i=n;i>=1;i--) inv[i-1]=inv[i]*i%mod;
	ll ans=1;
	for(int i=1;i<n;i++) ans=ans*fac[a[i+1]+1]%mod*inv[a[i]]%mod*inv[a[i+1]+1-a[i]]%mod;
	cout<<ans<<'\n';
}