#include "bits/stdc++.h"
#define int long long
#define ull unsigned long long
#define double long double
#define PII pair<int,int>
#define TIII tuple<int,int,int>
#define LL __int128
#define eps 1e-6
using namespace std;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
constexpr int N = 2e5 + 10, M = 2e6 + 10, mod = 998244353, inf = 1e18;
int n, m;
int C[510][510];

void init()
{
    C[0][0] = 1;
    for (int i = 1; i <= 500; i++)
    {
        C[i][0] = 1;
        for (int j = 0; j <= i; j++)
        {
            C[i][j] = (C[i - 1][j - 1] + C[i - 1][j]) % mod;
        }
    }
}

void solve()
{
    cin >> n;
    vector<int> a(n + 1), pre(n + 1);
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i];
        pre[i] = pre[i - 1] + a[i];
    }
    //f[i][j]表示已经放完了前 i 个数 且最后一个长度为 2 的下降子序列的开头位置为 j 的方案数 第二个位置为 J
    //一开始为一个空序列 从小到大放数
    vector f(n + 1, vector(pre[n] + 1, 0LL));
    f[0][0] = 1;
    for (int i = 0; i <= n - 1; i++)
    {
        for (int j = 0; j <= pre[i]; j++)
        {
            f[i + 1][j] += f[i][j], f[i + 1][j] %= mod;
            //考虑放置 i + 1 显然肯定不能放到 j 之前(会增加下降子序列长度)
            //而放在 j 之后与 J 会形成新的最后一个长度为 2 的下降子序列 考虑新位置 j' -> k
            for (int k = j + 1; k <= pre[i + 1] - 1; k++) //注意k <= pre[i + 1] - 1 否则 k 不是新的 j'(1)
            {
                //枚举将多少个i + 1直接放在上次序列的结尾 x
                int down = max(0LL, a[i + 1] - (k - j)); //当[j + 1, k]全是 i + 1时 即枚举下界
                //(1)的问题 最少有一个i + 1不是直接排在最后面 即a[i + 1] - 1
                //同时当前已经固定 k + 1(原 J 的位置) 个数的位置 两者取 min
                int up = min(a[i + 1] - 1, pre[i + 1] - (k + 1));
                for (int x = down; x <= up; x++)
                {
                    //更新f[i + 1][k]  [j, k]之间共k - j - 1个空位选择 a[i + 1] - x - 1(1:固定 k 的位置)个i + 1填补
                    f[i + 1][k] += f[i][j] * C[k - j - 1][a[i + 1] - x - 1] % mod;
                    f[i + 1][k] %= mod;
                }
            }
        }
    }
    int ans = 0;
    for (int i = 0; i <= pre[n]; i++) ans += f[n][i], ans %= mod;
    cout << ans << endl;
}

signed main()
{
    std::ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    cout << fixed << setprecision(2);

#ifndef ONLINE_JUDGE
    freopen("in.txt", "rt", stdin);
    freopen("out.txt", "wt", stdout);
#endif

    init();
    int Cases = 1;
    //cin >> Cases;
    while (Cases--)
    {
        solve();
    }
    return 0;
}