#include <bits/stdc++.h>
using namespace std;
const int N = 1e3 + 5;
const int MOD = 998244353;
int C[N][N];
int add(int a, int b){
    a += b;
    if(a >= MOD)a -= MOD;
    return a;
}
int mul(int a, int b){
    return (long long)a * b % MOD;
}
int A[N];
int dp[N][N];
void solv(int ces){
    C[0][0] = 1;
    for(int i = 1; i < N; i++){
        C[i][0] = 1;
        for(int j = 1; j < N; ++j){
            C[i][j] = add(C[i - 1][j], C[i - 1][j - 1]);
        }
    }


    int n;
    cin >> n;
    for(int i = 1; i <= n; i++){
        cin >> A[i];
    }


    for(int i = 0; i <= n; i++)dp[n + 1][i] = 1;

    for(int i = n; i > 0; i--){
        for(int j = 0; j <= n; j++){
            dp[i][j] = dp[i + 1][j + A[i]];
            for(int k = 1; k <= A[i]; k++){
                for(int l = 1; l <= j; l++){
                    dp[i][j] = add(dp[i][j], mul(dp[i + 1][l + A[i] - k], C[j - l + k - 1][k - 1]));
                }
            }
        }
    }

//    for(int i = 0; i <= n; i++){
//        for(int j = 0; j <= n; j++){
//            cout << dp[i][j] << ' ';
//        }
//        cout << endl;
//    }


    cout << dp[1][0] << "\n";


}

int main(){
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    int tc = 1;
//    cin>>tc;
    for(int ces=1; ces<=tc; ces++){
        solv(ces);
    }

    return 0;
}